题目描述

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

输入格式

一行一个整数 �N。

输出格式

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

样例

输入输出样例

输入样例 #1

10

输出样例 #1

4

数据范围与提示

对于 40%40% 的数据，1≤�≤1061≤N≤106。