#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
const int maxn=10000005;
/*bool isprime(int x)
{
int o=int(sqrt(x+0.5));
if(x==1||x==0) return 0;
for(int i=2;i<=o;i++)
{
if(x%i==0) return 0;
}
return 1;
}*/ 关于验证素数的一个函数
bool isp [maxn];
vector<int>p;
void sieve(int n,vector<int>&p)
{
memset(isp,1,sizeof(isp));
isp[1]=isp[0]=0;
int q=int(sqrt(n+0.5));
for(int i=2;i<=q;i++)
{
if(isp[i])
{
for(int j=2;j*i<=n;j++) isp[i*j]=0;
}
}
for(int i=2;i<=n;i++)
{
if(isp[i]) p.push_back(i);
}
}打表大法好哦 筛选法很重要
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
long long n;
sieve(10000000,p); 这里只能写要求数据 不然访问可能超出数组
while(scanf("%d",&n)==1)
{
int w=upper_bound(p.begin(),p.end(),n)-p.begin();
printf("%d\n",w);
}
return 0;
}