Kata

Give an algorithm that takes an integer k (k > 0) as parameter, and returns the minimum number of steps needed to convert k to 1. In each step, one can apply one of the operations given below:

• Divide by three. This operation can be applied only if the number is divisible by three.

• Divide by two. This operation can be applied only if the number is divisible by two.

• Subtract one

Code size must be less than 116 characters.

Code must be one line.

TESTS:

• Easy: 1 to 100
• Normal: 500 to 2000
• Hard: 2000 to 10000
• Insane: 10^6 to 10^7
• Unhuman: 10^50 to 10^51