#include <bits/stdc++.h>
using namespace std;
inline int gi() {
  int x;
  scanf("%d", &x);
  return x;
}
inline long long gll() {
  long long x;
  scanf("%lld", &x);
  return x;
}
template <class T>
void debug(T a, T b) {
  cerr << "[";
  for (T i = a; i != b; ++i) {
    if (i != a) cerr << ", ";
    cerr << *i;
  }
  cerr << "]\n";
}
long long f(long long n, int x) { return n / x; }
int main() {
  int a[] = {2, 3, 5, 7};
  long long n = gll();
  long long ans = n;
  for (int i = 0; i < 4; i++) {
    ans -= f(n, a[i]);
  }
  for (int i = 0; i < 4; i++) {
    for (int j = i + 1; j < 4; j++) {
      ans += f(n, a[i] * a[j]);
    }
  }
  for (int i = 0; i < 4; i++) {
    for (int j = i + 1; j < 4; j++) {
      for (int k = j + 1; k < 4; k++) {
        ans -= f(n, a[i] * a[j] * a[k]);
      }
    }
  }
  ans += f(n, a[0] * a[1] * a[2] * a[3]);
  printf("%lld\n", ans);
}
