1154:换个角度思考

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你一个正整数n,然后重复以下命令直到程序结束。

1:找到n的最小质因数m。

2:n = n - m。

3:如果n为0,结束程序;否则,回到命令1。

请问当程序结束时,命令2执行了多少次?

输入

一个正整数n。(2<=n<=1e10)

输出

程序结束时,命令2执行的次数,不要换行。

样例输入

4

样例输出

2

HINT

4-2=2

2-2=0

来源
选拔赛 Round#5