竞赛中提出的最低步数问题

我在编码竞赛中陷入了这个问题。请帮助我。

一个男孩有一个整数A。他不想要它，并且想要更改为整数B。 他可以执行这两个操作以获得整数B。 1）将A除以某个整数X 2）将A乘以某个整数Y

例如 3 //没有输入 （2 6） （4 6） （15 10） 输出量 1个 2 2 对于第一种情况，我们将2乘以3得到6（一个运算） 对于第二种情况，我们将4除以2并乘以3得到6（两个运算） 对于第三种情况，我们将15除以3并乘以2得到10（两个运算）