← 返回题目列表

Codeforces · 371/B

B. 狐狸分割奶酪

中文机器翻译题面 查看原题

两只小贪吃熊在森林里找到了两块分别重量为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