#include <fstream>

using namespace std;

ifstream fin ("ciur.in");
ofstream fout ("ciur.out");

int n, pr;
char v[2000001];

int main()
{
  fin >> n;
  for (int i = 3; i * i <= n; i++) {
    for (int j = i + i; j <= n; j += i)
      v[j] = 'k';
  }
  pr++;
  for (int i = 3; i <= n; i += 2)
    if (v[i] != 'k')
      pr++;
  fout << pr;
  return 0;
}