题目描述

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

输入格式

输入一个正整数 n。

输出格式

输出一个整数。

10

4

数据范围与约定

1≤n≤10$^5$