1251 - #6235. 区间素数个数
Time Limit : 2 秒
Memory Limit : 512 MB
求 1∼n 之间素数个数。
Input
一行一个数 n 。
Output
一行一个数，表示答案。
Examples
Input
10
Output
4
Hint
样例解释
2,3,5,7
Source
LOJ