#include<iostream>
using namespace std;
int main(void)
{
    int N;
    int count=0;
    cin >> N;
    bool* IsPrime = new bool[N];
    IsPrime[0] = false;
    IsPrime[1] = false;
    for(int i=2; i<=N;i++){
      IsPrime[i] = true;
    }
    for(int i=2; i*i<=N;i++){
      if(IsPrime[i]){
        for(int j=2*i; j<=N; j+=i)
          IsPrime[j] = false;
        }
    }
    for(int i=0; i<=N;i++)
      if(IsPrime[i]) count++;
    
    cout << count << endl;
    delete[] IsPrime;
    return 0;
}
