#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int cnt[100];
int main() {
  long long n;
  cin >> n;
  long long x = n - n / 2 - n / 3 - n / 5 - n / 7 + n / (2 * 3) + n / (2 * 5) +
                n / (2 * 7) + n / (3 * 5) + n / (3 * 7) + n / (5 * 7) -
                n / (2 * 3 * 5) - n / (3 * 5 * 7) - n / (2 * 3 * 7) -
                n / (2 * 5 * 7) + n / (2 * 3 * 5 * 7);
  cout << x;
}
