#include<fstream>

using namespace std;

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

char a[2000001];
int n,nr;
int main(){
    int i,j;
        fin>>n;
        for(i = 2; i <= n; i++)
        if(a[i] == 0){
                nr++;
                for(j = i+1;j<= n; j++) 
                if(j%i == 0)
                 a[j] = 1;
        }
    fout<<nr;
fin.close();
fout.close();
return 0;
}