CF1076B Divisor Subtraction

给定一个整数$n$，按照如下算法进行操作 1. 如果$n=0$，结束算法； 1. 找到$n$的最小质因子$d$； 1. $n-=d$并回到操作$1$

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

输出一个整数——该算法进行循环操作的次数

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.