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