Cerința

Se dau n numere naturale. Calculați suma obținută prin adunarea celui mai mare divizor prim al fiecărui număr dat.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma ceruta.

Restricții și precizări

• 1 ≤ n ≤ 10.000
• cele n numere citite vor fi mai mari decât 1 și mai mici decât 1.000.000.000

Exemplu:

Intrare

9
7 30 2 17 14 10 9 3 13

Ieșire

62

Explicație

7 + 5 + 2 + 17 + 7 + 5 + 3 + 3 + 13 = 62