题目背景

黄河最近很无聊，他想求出1-n范围内的素数个数，但他觉得手算太累了，于是请你写个程序来解决问题...

此题数据未完善目前只有四组预计2天后完善

题目描述

求 1,2,⋯ ,N中素数的个数。

输入格式

一行一个整数 N。

输出格式

一行一个整数，表示素数的个数。

输入输出样例

10

4

说明/提示

对于 40%的数据,1≤N≤1e6。

对于 80%的数据,1≤N≤1e7。

对于 100% 的数据,1≤N≤1e8。