#include<iostream>
#include<string.h>
int main(){bool*v=new bool[500000];int m,n=999999,o,c,d,i,e;memset(v,1,c=n/2+1);for(i=m=1;i<c;i++){for(m=i;m<c&&!v[m];)m++;if(m==c)break;for(o=m*2+1,d=o*3;d<n+1;d+=o*2)v[d/2]=0;if(n<o*o)break;}for(;!(std::cin>>n).eof();){if(n<3)e=n>1;else{c=(n&1?n:--n)/2+1;e=1;for(i=1;i<c;)e+=v[i++];}printf("%d\n",e);}delete[]v;}