#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, k;
  long long x, j;
  scanf("%lld", &x);
  j = 1;
  for (i = 2; 1ll * i * i <= x; i++) {
    if (x % i == 0) {
      j = x / i;
      break;
    }
  }
  if (j == 1) {
    printf("%d", 1);
    return 0;
  }
  if (i == 2) {
    printf("%lld", j);
    return 0;
  }
  x -= i;
  printf("%lld", x / 2 + 1);
  return 0;
}
