题目描述

两头贪心的小熊有 $a$，$b$ 两块蛋糕，他们都想要大的那一块的那一块。于是狡猾的狐狸提出一个方案：让狐狸吃掉一些蛋糕，最后使得两块蛋糕大小一样。

• 假如这块蛋糕的重量是 $2$ 的倍数，那么狐狸可以吃掉二分之一；
• 假如蛋糕的重量是 $3$ 的倍数，那么狐狸可以吃掉三分之二；
• 假如蛋糕的重量是 $5$ 的倍数，狐狸可以吃掉五分之四。

为了不让狐狸吃掉太多，熊要求以最少的次数将两块蛋糕吃的大小一样，求最小次数。

输入格式

第一行输入两个整数 $a，b$ ($1 \le a,b \le 10^9$)。

输出格式

若有可分方案，输出最小次数，若无可分方案，输出 $-1$。

15 20

3

14 8

-1

6 6

0