#include<fstream.h>
ifstream f("ciur.in");
ofstream g("ciur.out");
char prim[2000005];
int n, nr;
int main()
{f>>n;
 nr=0;
 for(int i=2;i<=n;i++) prim[i]=1;
 for(int i=2;i<=n;i++) if(prim[i]!=0) {nr++;
                                       for(int j=i+i;j<=n;j+=i) prim[j]=0;
                                    }
 g<<nr<<"\n";
 g.close();
 return 0;
}