#include <iostream>.
#include <fstream>

using namespace std;


bool a[2000005];
int main()
{
    int n;
    ifstream f("ciur.in");
    ofstream g("ciur.out");

    f>>n;
    for(int i=2;i<=n;i++)
        a[i]=1;


    for(int i=2;i<=n;i++)
      if(a[i]==1)
        for(int j=i*2;j<=n;j+=i)
            a[j]=0;
        int nr_prime=0;
      for(int i=2;i<=n;i++)
        if(a[i]==1) nr_prime++;
      g<<nr_prime;

    return 0;
}