#include <iostream>

using namespace std;
/*ifstream fin("ciur.in");
ofstream fout("ciur.out");*/
bool ciur[2000001];
int main()
{

    ciur[0]=ciur[1]=1;
    for(int i=2; i*i<=2000000; i++) {
        if(ciur[i]==0) {
            for(int j=i*i; j<=2000000; j+=i)
                ciur[j]=1;
        }
    }
    int nr=0,n;
     cin>>n;
     for(int i=2;i<=n;i++){
        if(ciur[i]==0)
            nr++;
     }
     cout<<nr;
    return 0;
}