#include <bits/stdc++.h>
using namespace std;
const long long N = 3e5 + 10;
const long long M = 6e4 + 7;
const long long inf = 1e18 + 7;
long long n;
long long ans;
long long get(long long n) {
  for (long long i = 2; i * i <= n; ++i) {
    if (n % i == 0) return i;
  }
  return n;
}
int main() {
  scanf("%lld", &n);
  if (n % 2) {
    n -= get(n);
    ans++;
  }
  ans += n / 2;
  printf("%lld", ans);
  return 0;
}
