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