# UVa 11730
### 題目連結：[UVa11730](http://domen111.github.io/UVa-Easy-Viewer/?11730)
### 題述：
你可以將整數A加上一個數ｘ後轉換成B。ｘ是A的質因數（請注意，1和A不被算在A的因數中）。

給你一個數字 S 和 T，你的任務是算出最少需要轉換幾次才能把 S 轉換成 T 。

例如：S=6, T=12

6 -> 9 ->12 -> **``2次轉換``**

6 -> 8-> 10 ->12 -> **``3次轉換``**

所以答案是 2

---
輸入含有多組測試資料。每組測試資料一列，含有２個整數 S（1 <= S <= 100）和 T（1 <= T <= 1000）。

當S=0,T=0時代表輸入結束，請參考Sample Input。

---
對每組測試資料輸出一列，首先是第幾組測試資料，然後是S轉換到T的最小次數。若是無法轉換成功，請輸出 -1

輸出格式請參考Sample Output。

### c++ code：

:::success
**``sample input``**
6 12
6 13
0 0
:::
:::success
**``sample output``**
Case 1: 2
Case 2: -1
:::
###### tags: `APCS選修` `C++` `UVa`