小明碰到了一个棘手的问题，想请你帮忙来助力他的成长。
给定一个整数 $n$，执行如下算法：
（1）如果 $n = 0$，则结束算法。 
（2）找到 $n$ 的最小质因子 $d$。
（3）令 $n$ 减去 $d$ 并跳转步骤（1）。
请你计算，在算法执行的过程中，$n$ 一共进行了多少次减去最小值因子 $d$ 的操作。
注：如果 $y$ 是 $x$ 的质因子，表示 $y$ 是 $x$ 的因子，或者说 $x$ 是 $y$ 的倍数， 而且 $y$ 是质数（大于 $1$ 的整数，有且仅有两个因子，即 $1$ 和自身）。 

一个整数 $n\ (2 \leq n \leq 10^{12})$。

一个整数，表示操作次数。 

2

4 的最小质因子是 2，所以进行第 1 次减法 4 - 2 就让 n 变成 2；
2 的最小质因子就是 2，所以进行第 2 次减法 2 - 2 就让 n 变成 0。