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