CF1076B.Divisor Subtraction

You are given an integer number $n$. The following algorithm is applied to it:

1. if $n = 0$, then end algorithm;
2. find the smallest prime divisor $d$ of $n$;
3. subtract $d$ from $n$ and go to step $1$.

Determine the number of subtrations the algorithm will make.

给你一个整数 $n$。对它执行如下算法：

1. 若 $n = 0$，则算法结束；
2. 找出 $n$ 的最小质因数 $d$；
3. 将 $n$ 减去 $d$，然后返回第 $1$ 步。

求该算法总共执行多少次减法操作。

The only line contains a single integer $n$ ($2 \le n \le 10^{10}$).

唯一的一行包含一个整数 $n$（$2 \le n \le 10^{10}$）。

Print a single integer — the number of subtractions the algorithm will make.

输出一个整数——该算法执行的减法次数。

In the first example $5$ is the smallest prime divisor, thus it gets subtracted right away to make a $0$.

In the second example $2$ is the smallest prime divisor at both steps.

在第一个例子中，$5$ 是最小的质因数，因此它会立即被减去，从而得到 $0$。

在第二个例子中，$2$ 在每一步都是最小的质因数。