Description

素数合数傻傻分不清！不不不，聪明的你分的很清楚，还知道有多少个。从1开始，不大于n的正整数里有多少个素数呢

Format

Input

输入一个正整数n。（0<n<=20）

Output

输出一个整数，表示1到n素数的个数（包括n本身）。

Samples

4

2

Hint