Optimus Prim

Cerință

În comuna Cibertrau urmează să aibă loc alegeri locale. Principalii candidați sunt Optimus Prim, liderul automoților, și maleficul Megatron, conducătorul decepticonilor.

Bumbleby, prietenul de nădejde al lui Optimus, vrea să afle câte voturi va primi acesta de la transformerii întorși în țară din diaspora pentru a vota. Pe cine vor alege acești roboți se poate afla foarte ușor, conform următorilor pași:

Fiecare transformer are un număr de înmatriculare $S$ în forma sa de vehicul, format din 5 litere mari.

1. Se calculează suma numerelor de ordine ale literelor ($A = 1$, $B = 2$, $\dots$, $Z = 26$).
2. Dacă această sumă are un număr prim de divizori, înseamnă că robotul respectiv îl va vota pe liderul automoților.

Fiindcă a stat toată noaptea să noteze numere de înmatriculare, Bumbleby este foarte obosit și are nevoie de ajutorul vostru pentru a reuși!

Date de intrare

Pe prima linie se află un număr $n$. Pe următoarele $n$ linii se află câte un șir de caractere $S_{i}$ ($1 \le i \le n$) care reprezinta un numar de inmatriculare al unui transformer.

Date de ieșire

Numărul de votanți ai lui Optimus.

Restricții și precizări

• $1 \le n \le 1 \ 000 \ 000$
• Fiecare număr de înmatriculare $S$ este alcătuit din 5 litere mari.

Exemplu

stdin

5
AAAAP
AABCD
EEEEE
ZZZZZ
BBBBB

stdout

2