Description

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

Format

Input

一个正整数N.

N < = 100000000

Output

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

Samples

10

4