#include <iostream>
using namespace std;
bool prime[999999]={1,1,0,0};
int main(){
  for(int i=2;i<999999;i++){
    if(prime[i]==0) for(int j=i<<1;j<99999;j+=i)
    prime[j]=1;
  }
  int n;
  while(cin>>n){
    int ans=0;
    for(int i=2;i<=n;i++)
      ans+=!prime[i];
    cout<<ans<<endl;
  }
  return 0;
}