Least Common Multiple

$N$ 個の正整数 $A_1, A_2, \ldots, A_N$ の最小公倍数を $998244353$ で割ったあまりを求めてください。

制約

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^6$
• 入力はすべて整数である

入力

出力

答えを $1$ 行に出力せよ。

入出力例

3
1 2 3

6

$1, 2, 3$ の最小公倍数は $6$ です。

4
243 247 256 275

232500988

$243, 247, 256, 275$ の最小公倍数は $4225478400$ ですが、答えはこれを $998244353$ で割ったあまりである $232500988$ です。