#include <bits/stdc++.h>
const int MOD = 1000000007;
using namespace std;
const int N = 100005;
void solve() {
  long long n;
  cin >> n;
  long long divisible = (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 << (long long)(n - divisible);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  int t;
  t = 1;
  while (t--) {
    solve();
    cout << endl;
  }
}
