### 问题描述 给定一个整数 $n$，现在请你从整数 $x=1$ 开始进行多次操作，每次操作你可以选择将 $x$ 变为 $x+1$ 或者 $x \times 3$，当整数 $x$ 等于 $n$ 时停止操作，输出最少的操作次数。 ### 输入格式 输入共一行，包含一个整数，表示给定的整数 $n$。 ### 输出格式 输出共一行，包含一个整数，表示最少的操作次数。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^9$。