1402 - 减法操作

给定一个整数 n,执行如下算法:

1.如果 n=0,则结束算法。
2.找到 n 的最小质因子 d。
3.令 n 减去 d 并跳转步骤 1。  

请你计算,在算法执行的过程中,一共进行了多少次减法操作。

输入

一个整数 n。

输出

一个整数,表示减法操作的次数。

样例

输入

5

输出

1

输入

4

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题