Least Common Multiple

$A_i$ をそれぞれ素因数分解して、すべての素因数 $p$ についての指数の最大値を $e_p$ とします。

答えは $\Pi_p p^{e_p} \bmod 998244353$ です。

素因数分解には線形篩を使うと前計算 $O(\max A_i)$ クエリ $O(\log A_i)$ でできます。

想定嘘解法

あまりを取りながら最小公倍数を計算すると、正しく計算できません。