Rezolvare PBinfo #1669

Cerința

Se dau n numere naturale. Aflaţi câte dintre ele sunt palindrom prim norocoase. Un număr este palindrom prim norocos dacă este palindrom (egal cu răsturnatul său, de exemplu 121), prim (are exact 2 divizori, de exemplu 3) şi norocos (pătratul numărului se poate scrie ca sumă de numere consecutive, exemplu 3. 3 * 3 = 9 = 2 + 3 + 4).

Date de intrare

Se va citi de la tastatura numărul n si n numere naturale separate prin spații.

Date de ieșire

Se va afisa numarul de numere care respecta conditiile.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere vor fi mai mici decât 2.000.000.000.

Exemplu:

Intrare

6
2 3 5 7 11 24

Ieșire

4

Explicație

Sunt 6 numere, dintre care doar 4 respectă condițiile: 3, 5, 7 şi 11.