Cerința

Se dau n numere naturale.

Se cere să se determine câte dintre cele n numere citite au proprietatea că sunt prime cu suma cifrelor lor. De exemplu, 25 este prim cu 7 (care este suma cifrelor lui 25), iar 33 nu este prim cu 6 (care este suma cifrelor lui 30).

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 c, reprezentând numărul de numere citite care au proprietatea că sunt prime cu suma cifrelor lor.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite sunt mai mici decât 1.000.000.000
• două numere sunt prime între ele dacă cel mai mare divizor comun al lor este egal cu 1

Exemplu:

Intrare

5
33 25 11 77 10

Ieșire

3

Explicație

Dintre numerele citite, 25, 11 și 10 sunt numerele care respectă regula.