对于一个数字对 ，我们可以通过一次操作将其变为新数字对 或 。
给定一正整数 ，问最少需要多少次操作可将数字对 变为一个数字对，该数字对至少有一个数字为 。
一行一个正整数 。
一个整数表示答案。
5
3
样例解释：
对于 的数据，。
