暂无测试数据。

题目背景

模板题，无背景。

题目描述

求出 \([1, n]\) 中质数的个数。

输入格式

一行，一个整数 \(n\)。

输出格式

一行，一个整数，表示 \(\pi(n)\) 的值。

输入输出样例

输入 #1

14

输出 #1

6

说明/提示

对于 \(30\%\) 的数据，\(1 \leq n \leq 10^8\)；

对于 \(100\%\) 的数据，\(1 \leq n \leq 10^{12}\)。