#include <iostream>
#include <fstream>

using namespace std;

ifstream f ("ciur.in");
ofstream g ("ciur.out");

int main()
{

    int n,db=0;
    f>>n;
    int x[n]={1,1,0};
    for(int i=2;i*i<=n;i++)
        if(x[i]==0)
    for(int j=2;j<=n/i;j++)
        x[i*j]=1;
    for(int i=2;i<n;i++)
        if(x[i]==0)
            db++;
    g<<db;




    return 0;
}