#include<fstream>
 #define N 2000000
 using namespace std;
 int main(){
 long n,i,j
 bool ciur[N+1]
 for(i=1;i<=n;i++) ciur[i]=true;
 ifstream fin ("ciur.in")
 ofstream fout ("ciur.out")
 int cnt=0;
 fin>>n;
 for(i=2;i<=n;i++)
    if(ciur[i]=true)
 {
     for(j=i+i;j<=N;j++)
        if(ciur[j]=false)
 }
 fout>>cnt;
 fin.close();
 fout.close();
   //incarca l
    return 0;
}