Cerinţa

Se dau n numere naturale. Calculaţi suma obținută prin adunarea primului divizor prim al fiecărui număr citit.

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 afișează pe ecran numărul S, reprezentând suma cerută.

Restricţii şi precizări

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

Exemplu:

Intrare

5
15 13 39 49 25

Ieșire

31

Explicație

Pentru numerele date, primul divizor prim este, respectiv: 3 13 3 7 5, cu suma 31.