1402 - 减法操作
时间限制 : 1 秒
内存限制 : 128 MB
给定一个整数 n,执行如下算法:
1.如果 n=0,则结束算法。
2.找到 n 的最小质因子 d。
3.令 n 减去 d 并跳转步骤 1。
请你计算,在算法执行的过程中,一共进行了多少次减法操作。
输入
一个整数 n。
输出
一个整数,表示减法操作的次数。
样例
输入
5
输出
1
输入
4
输出
2