Un număr natural se numește aproape prim dacă poate fi scris ca produs de două numere naturale prime distincte.

Cerinţa

Se citește un număr natural și apoi n numere naturale. Să se determine câte dintre ele sunt aproape prime.

Date de intrare

Programul citește de la tastatură numărul n, și apoi n numere naturale.

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând câte dintre numerele citite sunt aproape prime.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• cele n numere citite sunt cuprinse între 1 și 1.000.000.000

Exemplu:

Intrare

6
35 55 12 6 25 50

Ieșire

3