#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int n;
int prim(int n, int d)
{
    if(n<2 || (n>2 && n%2==0))return 0;
    if(d*d<=n)
      {
          if(n%d==0)return 0;
          return prim(n,d+2);
      }
    return 1;

}
int nrprim(int n)
{
    if(n==1)return 0;
    if(n>1 && prim(n,3)==1) return 1+nrprim(n-1);
    else return nrprim(n-1);
}
int main()
{   f>>n;
    g<<nrprim(n);

    return 0;
}