说明

给出一个数，小于等于这个数的所有正整数之间，质数的个数

输入格式

输入数据只有一行，包括一个正整数 n（1  <  n  <= 1e7）

输出格式

输出数据只有一行，包括一个整数小数，表示结果。

样例

10

4