Se dau n numere naturale. Calculați suma obținută prin adunarea celui mai mare divizor prim a fiecărui număr dat.
Date de intrareProgramul citește de la tastatură numărul n, iar apoi n numere naturale.
Date de ieșireProgramul va afișa pe ecran numărul S, reprezentând suma ceruta.
Restricții și precizări1 ≤ n ≤ 10000cele n numere citite vor fi mai mari decât 1 și mai mici decât 1.000.000.000Intrare
9 7 30 2 17 14 10 9 3 13Ieșire
62 Explicație7 + 5 + 2 + 17 + 7 + 5 + 3 + 3 + 13 = 62