Description

琪露诺在学习数学时知道了质（素）数的概念：质（素）数是指因子只有1和它本身的整数。上白泽慧音老师想要看看琪露诺是否真的了解了素数的概念，便给了琪露诺n个整数，让琪露诺统计其中有几个质数。请你帮助琪露诺编写程序，统计n个数中，质数的个数。

Input Format

输入文件check.in，一行一个整数n，表示需要判断的质数个数。（1<=n<=10000）

一行n个整数，每个数不大于100000。

Output Format

输出文件check.out，一行，n个数中质数的个数

5
2 3 4 5 6

3