Cerința

Se dau n numere naturale. Să se determine câte dintre ele au exact trei divizori.

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 nr, reprezentând numărul de numere care au exact trei divizori.

Restricții și precizări

• 2 ≤ n ≤ 10
• cele n numere citite vor fi mai mici decât 1012

Exemplu:

Intrare

5
15 9 44 121 100

Ieșire

2

Explicație

Cele două numere care au exact trei divizori sunt 9 și 121.