#include <bits/stdc++.h>
#pragma warning(disable : 4996)
using namespace std;
long long int n;
void solve() {
  long long int i, j, ans = 0;
  ans += n / 2 + n / 3 + n / 5 + n / 7;
  ans -= n / 6 + n / 10 + n / 14 + n / 15 + n / 21 + n / 35;
  ans += n / 30 + n / 42 + n / 70 + n / 105;
  ans -= n / (2 * 3 * 5 * 7);
  printf("%I64d", n - ans);
  return;
}
int main() {
  scanf("%I64d", &n);
  solve();
  return 0;
}
