55 #P2087. 功率按钮

功率按钮

Problem Description

控制台上有 3 颗 功率按钮,编号分别为 P2 / P3 / P5。

当前显示屏上有一个正整数 XX (1≤X≤109)( 1 \leq X \leq 10^9 )。

每按下一颗按钮,就会发生如下的功率调节:

按钮 若 XX 能被该数整除 否则
P2 将 XX 替换为 X÷2 X \div 2 将 XX 替换为 X×2 X \times 2
P3 将 XX 替换为 X÷3 X \div 3 将 XX 替换为 X×3 X \times 3
P5 将 XX 替换为 X÷5 X \div 5 将 XX 替换为 X×5 X \times 5

fyj 现在需要你的帮助,计算出最少需要按多少次才能将AA功率调节到BB功率

Input Format

给定初始值 A A 和目标值 B B (1≤A,B≤109)( 1 \leq A, B \leq 10^9 )

Output Format

请输出最少需要按按钮的次数;若无论怎么按也达不到 B B ,输出 -1。

Sample

输入 #1

108 90

输出 #1

3

输入 #2

7 13

输出 #2

-1

Hint

样例11: 108÷2÷3×5=90108 \div 2 \div 3 \times 5=90 仅需按p2p2一次,p3p3一次,p5p5一次,总共需33次,没有比该解有更少的次数了

样例22: 可以证明无论怎么按也无法从77功率调节到1313功率