#include <fstream>

using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
bool x[2000001];
int n, i, k,nr;
int main()
{
    cin>>n;
    for(i=2;i<=n;i++)
        x[i]=1;
    for(i=2;i<=n;i++)
        if(x[i])
            {
                k=2*i;
                while(k<=n)
                {
                    x[k]=0;
                    k+=i;
                }
            }
    for(i=2;i<=n;i++)
        nr+=x[i];
    cout<<nr;
    cin.close();
    cout.close();
    return 0;
}