两只小贪吃熊在森林里找到了两块分别重量为a、b克的奶酪。熊们非常贪婪,它们准备为更大的一块而战。这就是狐狸进来并开始对话的地方:“小熊,等一下,我想让你们的棋子相等”“放开狐狸,你打算怎么做?”好奇的熊问道。 “这很容易,”狐狸说。 “如果某块的质量可以被二整除,那么我可以吃掉一半。如果某个块的质量可以被三整除,那么我可以吃掉三分之二,如果质量可以被五整除,那么我可以吃五分之四。我会在这里吃一点,那里吃一点,让这些块相等”。
小熊们意识到狐狸的提议包含了一个陷阱。但同时他们也意识到他们无法使这两块本身相等。于是他们同意了她的提议,但有一个条件:狐狸必须尽快让棋子相等。求狐狸使棋子相等所需的最少操作次数。
输入
第一行包含两个空格分隔的整数 a 和 b (1 ≤ a, b ≤ 109)。
输出
如果狐狸对小熊撒谎并且不可能使棋子相等,则打印 -1。否则,打印所需的最小操作数。如果奶酪块最初是相等的,则所需的数量为 0。
示例
输入 #1
15 20
输出 #1
3
输入 #2
14 8
输出 #2
-1
输入 #3
6 6
输出 #3
0