判断素数II

输入一个正整数n，统计2~n之间的素数（质数）个数，含2和n。 

Input

一行一个正整数n，2 ≤n ≤10000。 

Output

一行一个正整数，表示答案。 

Examples

Input

10

Output

4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计