Cerința

Se dau n numere naturale nenule. Pentru fiecare număr dat a să se calculeze suma divizorilor lui a2.

Date de intrare

Fișierul de intrare bookface.in conține pe prima linie numărul n, iar pe a doua linie cele n numere naturale.

Date de ieșire

Fișierul de ieșire bookface.out va conține pe linia i suma cerută pentru cel de-al i-lea număr.

Restricții și precizări

• 1 ≤ n ≤ 50.000
• cele n numere date sunt nenule, mai mici decât 1.000.000

Exemplu:

bookface.in

3
2 4 3

bookface.out

7
31
13

Explicație

Suma divizorilor numerelor 4, 16, 9 este 7, 31, respectiv 13.