Cerința

Se dau n numere naturale. Definim FP(x) cel mai mic număr prim care îl divide pe x. Aflați suma FP-urilor celor n numere.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul S.

Restricții și precizări

• 2 ≤ n ≤ 1.000.000
• cele n numere citite vor fi mai mici decât 100.000.000

Exemplu:

Intrare

4
2 13 9 25

Ieșire

23