#include<iostream>
#include<vector>
using namespace std;
 int main(){
    int n,cnt;
  while(cin >> n){
    cnt=0;
    vector<bool>m(n+1,true);
    for(int i=2;i*i<=n;i++)
         if(m[i]) for(int j=i+i;j<=n;j+=i)  m[j]=false;        
    for(int i=2;i<=n;i++)
            if(m[i]) cnt++;
    cout << cnt << endl;  
  } 
  return 0;
}