#include <bits/stdc++.h>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
const int N = 2000010;
bitset<N> p;
int n,np=1;
void ciur()
{
    /// marchez doar pentru valori impare
    int d;
    for(d=3;d*d<=n;d+=2)
        if(!p[d])
        {
            np++;
            for(int j=d*d;j<=n;j+=2*d)
                p[j]=1;
        }
    for( ; d<=n; d+=2)
        if(!p[d])
            np++;
    g<<np<<'\n';
}

int main()
{
    f>>n;
    if(n==2)
    {
        g<<np<<'\n';
        return 0;
    }
    ciur();
    return 0;
}