1402 - 减法操作
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个整数 n，执行如下算法：
1.如果 n=0，则结束算法。
2.找到 n 的最小质因子 d。
3.令 n 减去 d 并跳转步骤 1。
请你计算，在算法执行的过程中，一共进行了多少次减法操作。
Input
一个整数 n。
Output
一个整数，表示减法操作的次数。
Examples
Input
5
Output
1
Input
4
Output
2