#include <cstdio>
const int N = 1e8 + 10;
bool a[N] = {1, 1};
int main()
{
int n, cnt = 0;
scanf("%d", &n);
for(int i = 2; i <= n; i++)
{
if(!a[i])
{
cnt++;
if(i == 2)
for(int j = 2 * i; j <= n; j += i)
a[j] = 1;
else
for(int j = 3 * i; j <= n; j += 2 * i)
a[j] = 1;
}
}
printf("%d", cnt);
return 0;
}
???