#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.sync_with_stdio(false);
  cin.tie(0);
  cout.setf(ios::fixed);
  cout.precision(0);
  long long n;
  cin >> n;
  cout << n - n / 3 - n / 2 - n / 5 - n / 7 + n / 6 + n / 15 + n / 10 + n / 21 +
              n / 14 + n / 35 - n / 70 - n / 105 - n / 42 - n / 30 + n / 210;
  return 0;
}
