NNN 個の正整数 A1,A2,…,ANA_1, A_2, \ldots, A_NA1,A2,…,AN の最小公倍数を 998244353998244353998244353 で割ったあまりを求めてください。
NA1 A2 ⋯ ANN\\ A_1\ A_2\ \cdots\ A_NNA1 A2 ⋯ AN
答えを 111 行に出力せよ。
3 1 2 3
6
1,2,31, 2, 31,2,3 の最小公倍数は 666 です。
4 243 247 256 275
232500988
243,247,256,275243, 247, 256, 275243,247,256,275 の最小公倍数は 422547840042254784004225478400 ですが、答えはこれを 998244353998244353998244353 で割ったあまりである 232500988232500988232500988 です。