#include <bits/stdc++.h>
using namespace std;
long long int smallestDivisor(long long int n) {
  if (n % 2 == 0) return 2;
  if (n % 3 == 0) return 3;
  for (long long int i = 5; i * i <= n; i += 6) {
    if ((n % i == 0) || ((n % (i + 2)) == 0))
      return (((n % i) == 0) ? i : i + 2);
  }
  return n;
}
int main() {
  long long int n;
  cin >> n;
  cout << 1 + (n - smallestDivisor(n)) / 2;
}
