题目描述

小蓝很喜欢科研，他最近做了一个实验得到了一批实验数据，一共是两百万个正整数。如果按照预期，所有的实验数据 $x$ 都应该满足 $10^7 ≤ x ≤ 10^8$。但是做实验都会有一些误差，会导致出现一些预期外的数据，这种误差数据 $y$ 的范围是 $10^3 ≤ y ≤ 10^{12}$ 。由于小蓝做实验很可靠，所以他所有的实验数据中 99.99% 以上都是符合预期的。

小蓝的所有实验数据都由后台读取，现在他想统计这两百万个正整数中有多少个是质数，你能告诉他吗？

输入描述

两百万行，每行一个整数。 数据文件 建议右键-另存为

输出描述

提交一个整数表示答案。

58396885
92958241
51526187
16161245
12626191
……

???

评测用例规模与约定：

见题目描述。