#include <bits/stdc++.h>
using namespace std;
long long int power(long long int x, long long int t) {
  if (t == 0) return 1;
  if (t % 2 == 0)
    return ((power(x, t / 2) % 100000) * (power(x, t / 2) % 100000)) % 100000;
  else
    return ((((power(x, t / 2) % 100000) * (power(x, t / 2) % 100000)) %
             100000) *
            x % 100000) %
           100000;
}
int main() {
  ios::sync_with_stdio(false);
  long long int n;
  cin >> n;
  long long int ans = n / 2 + n / 3 + n / 5 + n / 7;
  ans = ans - n / 6 - n / 10 - n / 14 - n / 15 - n / 21 - n / 35;
  ans = ans + n / 30 + n / 42 + n / 70 + n / 105;
  ans = ans - n / 210;
  cout << n - ans;
}
