#include <bits/stdc++.h>
long long ans, n, m, i, j, k, a, b, c;
using namespace std;
void dfs(long long x, long long k, long long tot, long long last) {
  long long i;
  if (k == x + 1) {
    if (x % 2)
      ans -= n / tot;
    else
      ans += n / tot;
    return;
  }
  for (i = last + 1; i <= n; i++) dfs(x, k + 1, tot * i, i);
}
int main(int argc, const char* argv[]) {
  cin >> n;
  ans = n;
  long long t = n - n / 2 - n / 3 - n / 5 - n / 7 + n / 6 + n / 10 + n / 14 +
                n / 15 + n / 21 + n / 35 - n / 30 - n / 42 - n / 70 - n / 105 +
                n / 210;
  cout << t << endl;
  return 0;
}
