Mobius Like Function

2 secs 1024 MB
sgsw

問題文


関数を以下で定義します

今素数のみにより構成される、長さの列が与えられ、これらの素数は互いに相違なるとします。

 とする時、で求めてください。

なお、「合成数」とは「より大きいその数自身以外の約数を持つような整数」を指します。

制約


は素数かつ以下

の要素は互いに相違なる

入力


n 
P_1 P_2 ... P_n

出力


答えを1行で出力してください。 最後に改行してください。

サンプル


入力1
3
3 11 7
出力1
12326391
入力2
4
791519 58699 174617 696497
出力2
607946997
入力3
16
538138099 357082709 90133889 289301149 985535123 448444873 503130247 199050521 633164849 71611343 69511411 149150387 877340153 446787023 75549029 573591773
出力3
421587792

提出


Go (1.14)