题目描述

问3-n之间有多少素数？

输入格式

输入n

输出格式

输出个数

样例 #1

样例输入 #1

10

样例输出 #1

3

提示

3 5 7 共3个素数。

60% n<10000;

100% n<1000000;