Problem description


Policz pierwsze
(ram-spr-4b)
Memory limit: 32 MB
Time limit: 4.00 s

Na wejściu dany jest ciąg dodatnich liczb całkowitych zakończony zerem. Ile z podanych liczb jest pierwszych?

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się ciąg liczb naturalnych zakończony zerem.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba określająca ile liczb z ciągu podanego na wejściu jest pierwszych.

Ograniczenia

Liczb na wejściu jest co najwyżej 100, każda z nich jest niewiększa niż 1010.

Przykład

Input
2 3 4 5 6 7 8 9 10 11 12 13 0
Output
6