夏锐在玩一个数字转换游戏:一开始他有一个数字n,他的最终目标是将其转化成m。每一步,他可以将n*2或者n*3。他可以执行任意次步骤。输出变换n到m需要的的步骤数。如果不能将n转化成m,则输出-1。很容易证明,任何方式转换n到m所需步骤数是一样的(即步骤数不取决于转换的方式)。
夏锐在玩一个数字转换游戏:一开始他有一个数字n,他的最终目标是将其转化成m。每一步,他可以将n*2或者n*3。他可以执行任意次步骤。输出变换n到m需要的的步骤数。如果不能将n转化成m,则输出-1。很容易证明,任何方式转换n到m所需步骤数是一样的(即步骤数不取决于转换的方式)。
一行包括n和m(1<=n<=m<=5*10^8)
由n转换成m的步骤次数,若无法转换则输出-1
120 51840
7
样例2输入
42 42
样例2输出
0
样例3输入
48 72
样例3输出
-1
注释:
针对样例,可以按如下步骤进行转换:
120→240→720→1440→4320→12960→25920→51840.120→240→720→1440→4320→12960→25920→51840.
所以一共需要7步