Острые простые на викторине

На математической викторине каждый из k участников назвал по одному целому числу. Организатор хочет посчитать, сколько из названных чисел — простые.

Простое число — это целое число, которое делится нацело только на 1 и на само себя. Число 1 простым не считается.

Ваша программа должна вывести, сколько простых чисел было названо.

Формат ввода:

• В первой строке дано целое число k.
• В следующих k строках даны целые числа, по одному в строке.

Формат вывода:

• Выведите одно целое число — сколько из введённых чисел простые.

Ограничения:

• 1 ≤ k ≤ 1000
• 1 ≤ каждое число ≤ 1000000

Пример: Ввод:

5
1
2
3
4
5

Вывод:

3