#include using namespace std; int f(int); bool prime(int); int main() { int n; while (scanf("%d",&n)!=EOF) { cout << f(n) << endl; } } int f(int n) { int i=0,m=1; do { m++; if (prime(m)) i++; } while (i