Calculator#10893
Ilya's calculator performs two actions: multiplies the current number by three and adds one to it. The calculator now shows the number . Help Ilya to determine the smallest number of operations, after which he will get the number .
One integer n~(10 \le n \le 10^9).
Print the minimum number of operations.
Beispiel 1