#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool v[2000000];
void ciur(int n,int &ct)
{
    int i;
    for(i=3;i*i<n;i+=2)
    {
        if(v[i]==false)
        {
            ct++;
            for(int d=i*i;d<n;d+=i)
                v[d]=true;
        }
    }
    for(i;i<n;i+=2)
        if(v[i]==false)
           ct++;
}
int main()
{
    int n,x=1;
    fin >> n;
    ciur(n+1,x);
    fout <<x;
}