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 .
Print the minimum number of operations.