2AC 8TLE
#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int n)
{
for(int i = 2; i <= n - 1; i++)
{
if(n % i == 0) return false;
}
return true;
}
int main()
{
ios::sync_with_stdio(0);
int sum = 0;
scanf("%d", &n);
for(int i = 2; i <= n; i++)
{
if(isprime(i) == true) sum++;
}
printf("%d", sum);
return 0;
}