1251 - #6235. 区间素数个数

通过次数

0

提交次数

0

Time Limit : 2 秒
Memory Limit : 512 MB

求 1∼n 之间素数个数。

Input

一行一个数 n 。

Output

一行一个数,表示答案。

Examples

Input

10

Output

4

Hint

样例解释

2,3,5,7

15997500509763.png

Source

LOJ