#include <fstream>
#define NMax 2000000
using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main()
{
    int N,ciur[NMax+1],i,j,cnt=0;
    fin>>N;
    fin.close();
    for(i=2;i<=N;i++)
        ciur[i]=1;
    for(i=2;i*i<=N;i++)
        if(ciur[i]==1)
            for(j=2;j*i<=N;j++)
                ciur[j*i]=0;
    for(i=2;i<=N;i++)
        if(ciur[i]==1)
            cnt++;
    fout<<cnt;
    fout.close();
    return 0;
}