编程题：欧拉筛

求1~n区间有多少个素数。（n<$$4\times10^7$$）

### 输入格式:

一个数n

### 输出格式:

一个数，表示1~n区间有多少个素数。

### 输入样例:



in
10


### 输出样例:



out
4







答案：若无答案欢迎评论