1585 --> 素数

素数

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic Discuss

Problem Description

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

Input

只有一个正整数N。

Output

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

Sample Input

Sample Output

Hint

Source