20220115 - 2和3
给出两个数 n,m (1 \le n \le m \le 5 \cdot 10^{8})。
询问能否通过将 n 乘 2 和将 n 乘 3 两种操作使 n 变为 m ,如果可行,输出最小操作次数,如果不可行,输出 -1。
输入
一行,n,m。
输出
一个整数,表示所求。
样例
输入
120 51840
输出
7
输入
42 42
输出
0
输入
48 72
输出
-1
给出两个数 n,m (1 \le n \le m \le 5 \cdot 10^{8})。
询问能否通过将 n 乘 2 和将 n 乘 3 两种操作使 n 变为 m ,如果可行,输出最小操作次数,如果不可行,输出 -1。
一行,n,m。
一个整数,表示所求。
120 51840
7
42 42
0
48 72
-1