# n 以内素数个数

题目描述

输入一个正整数 n，统计 1 到 n 中素数的个数。

输入格式

一行一个正整数 n。

输出格式

输出一个整数，表示素数个数。

样例

样例输入 1

10

样例输出 1

4

数据范围

$1 \le n \le 10000$