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

Description

给定一个正整数N,询问1到N中有多少个素数.

Format

Input

一个正整数N.

N < = 100000000

Output

一个数Ans.表示1到N中有多少个素数.

Samples

10

4