#P11930. Game23

Game23

题目描述

给出两个数 n, m(1 ≤ n ≤ m ≤ 5×10^8)。
可以进行两种操作:将 n 乘以 2,或将 n 乘以 3。
询问能否通过若干次上述操作使 n 变为 m;如果可行,输出最小操作次数;如果不可行,输出 -1。

输入格式

只有一行,输入包含两个正整数 n, m(1 ≤ n ≤ m ≤ 5×10^8)。

输出格式

输出从 n 变到 m 的最少操作次数;如果无法做到则输出 -1。

输入样例 #1

120 51840

输出样例 #1

7

输入样例 #2

42 42

输出样例 #2

0

输入样例 #3

48 72

输出样例 #3

-1