该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个正整数 $n$，求解 $1\sim n$ 中素数个数。

输入格式

输入一行，包含一个正整数 $n$。$(1\le n\le 10^6)$

输出格式

输出一行一个整数，为 $1\sim n$ 中素数个数。

样例输入

10

样例输出

4