#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n;
  cin >> n;
  long long by = (n / 2) + (n / 3) + (n / 5) + (n / 7) - (n / 6) - (n / 10) -
                 (n / 14) - (n / 15) - (n / 35) - (n / 21);
  by += (n / 30) + (n / 42) + (n / 70) + (n / 105);
  by -= (n / 210);
  cout << n - by << endl;
  return 0;
}
