### 问题描述 乐乐已知两个整数 $A$ 和 $B$。一步操作包括以下两种操作之一： 1. 将 $A$ 乘以任意质数。 2. 将 $A$ 除以它的一个质因子。 现在乐乐要找到使 $A$ 等于 $B$ 所需的最小步数。 ### 输入格式 第一行包含两个整数 $A$ 和 $B$。 ### 输出格式 输出一个整数，表示所需的最小步数。 ### 样例输入 ``` 10 15 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq A, B \leq 10^9$。