Kirole 最近在玩一个数字变换游戏。游戏的规则如下：给定一个正整数 ，你可以对它进行以下两种操作：
游戏的目标是通过最少的操作次数，将 变成 ，请你编写一个程序，计算从给定的 开始，最少需要多少次操作才能将 变成 。
一行一个正整数 表示最开始的数字。
输出一个整数，表示最少操作次数。
5
8
3
对于 的数据，保证