Masala #XSHAVHZG7A

Xotira 16 MB Vaqt 1000 ms
14

Aylana sonlar

Sizga X  va Y sonlari beriladi. Bitta amalda X sonini 2 va 3 ga ko'paytirishingiz mumkin. Siz berilgan X sonini 2 yoki 3 yordamida, eng qisqa harakat bilan Y ga aylantirishingiz kerak. Agar berilgan amal bilan X ni Y ga aylantirishni iloji bo'lmasa -1 ni ekranga chiqaring.


Kiruvchi ma'lumotlar:

Ikkita butun son 1 ≤ 103, 1 ≤ Y 107 kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
230 16560
5
2
32 32
0
3
16 24
-1
Izoh:

1-Testga izoh:
230 * 2 * 2 * 2  * 3 * 3  = 16560 
2 - 3ta; 3 - 2ta
Jami: 5ta harakat