#CM8F101. 欧拉统计

欧拉统计

题目描述

求不大于 n 的素数个数。

输入格式

输入一个正整数。

输出格式

输出一个整数。

100
25

数据范围与约定

1≤n≤106^6