#include <iostream>
#include <cstring>

using namespace std;
const int N=999999;
bool isprime[N+1];
int sum[N+1];

int main()
{
    memset(isprime,true,sizeof(isprime));
    for(int i=2;i<N/2;i++)
        for(int j=2*i;j<N;j+=i)
            if(isprime[i]) isprime[j]=false;
    isprime[0]=isprime[1]=false;
    memset(sum,0,sizeof(sum));
    for(int i=2;i<N;i++)
    sum[i]=sum[i-1]+isprime[i];

    int n;
    while(cin>>n)
    {
        cout<<sum[n]<<endl;
    }
    return 0;
}