该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Polycarp想要和你玩一个游戏“Game 23”。 最初他有一个数字n，他的目标是将其转换为m。在一次移动中，他可以将n乘以2或将n乘以3.他可以执行任意数量的移动。

打印将n转换为m所需的移动次数。 如果不可能，请打印-1。

很容易证明，将n变换为m的任何方式都包含相同数量的移动（即移动的数量不依赖于变换的方式）。

Format

Input

输入两个正整数n和m

Output

输出所需变换的次数，若不能变换则输出-1

Sample 1

Input

120 51840

Output

7

Sample 2

Input

42 42

Output

0

Sample 3

Input

42 74

Output

-1

Data range

对于100%的数据满足1≤n≤m≤5⋅10^8

Limitation

1s, 128MB for each test case.