素数

Time Limit: 1000 ms Memory Limit: 32768 KiB

Problem Description

    给你一个正整数N(N<=1000),希望你求出1~N内的所有素数。

Input

    只有一个正整数N

Output

    输出一个整数,即1~N内的素数个数。

Sample Input

10

Sample Output

4

Hint


Source