Help Clotilde

Clotilde loves watching television, but her television control is not conventional. It has only six buttons, the on/off button and five buttons to change channels.

The channel change buttons work as follows: +1 (advances one channel), -1 (subtract one channel), x2 (double the current channel), x3 (triple the current channel) and /2 (goes to the half of the current channel, this button only works if the current channel is even).

Here’s the Clotilde famous controll.

The Clotilde neighbors often visit her house on weekends, watch television and do not return to channel it was before, causing Clotilde waste lots of time trying to find the channel of her interest again.

Your task is, given the number of the current channel and the number of the channel that Clotilde wants to watch, you must calculate the least amount of button clicks needed to get out of one and get the other. Remeber that as Clotilde is a serious woman, she does not like to go through some specific channels even if you have to press more buttons to get to the destination channel. Another constraint is, there is no channel that is lower or equal to 0 or greater than 10⁵. Ex: If you are in the channel number 55000, you can’t press the button x2 or x3.