Least Common Multiple

2 secs 1024 MB
magurofly

個の正整数 の最小公倍数を で割ったあまりを求めてください。

制約


  • 入力はすべて整数である

入力


出力


答えを 行に出力せよ。

入出力例


入力例1
3
1 2 3
出力例1
6

の最小公倍数は です。

入力例2
4
243 247 256 275
出力例2
232500988

の最小公倍数は ですが、答えはこれを で割ったあまりである です。

提出


Go (1.14)