Серед \(N\) цілих додатних чисел не більших 30000 знайти кількість майже простих чисел. Назвемо ті числа майже простими, які мають лише один дільник і той простий.

Формат вхідних даних

У першому рядку задано ціле число \(N\) \((1 \le N \le 1000)\). У наступному рядку містяться цілі додатні числа не більші 10000, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести кількість майже простих чисел.

Приклад вхідних даних

5
16 20 30 4 25

Приклад вихідних даних

2