#2087. 功率按钮

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

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

当前显示屏上有一个正整数

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

按钮 能被该数整除 否则
P2 替换为 替换为
P3 替换为 替换为
P5 替换为 替换为

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

输入格式

给定初始值 和目标值

输出格式

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

样例

输入 #1

108 90

输出 #1

3

输入 #2

7 13

输出 #2

-1

数据范围与提示

样例: 仅需按一次,一次,一次,总共需次,没有比该解有更少的次数了

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