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

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

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

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

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

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

5
16 20 30 4 25

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

2