+ رنگ بادکنک : بنفش
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
یک روز گرم زمستانی!! دیگر برای پرهام آغاز شده و مثل باقی روز ها او کاری برای انجام دادن ندارد ، در نتیجه او برای سرگرم کردن خود پیش دوستانش میرود و از آنها ۲ عدد a , b می پرسد تا بازی خود را با این اعداد آغاز کند.
هدف پرهام برابر کردن عدد a با عدد b با کمترین تعداد حرکت است.(پرهام فقط روی عدد a حرکت میزند !!)
در هر حرکت پرهام یک عدد که مقسوم علیه مقدار فعلی a است را به آن اضافه می کند (به جز عدد ۱ و مقدار فعلی a)
برای مثال کمترین تعداد حرکت برای رسیدن از ۴ به ۲۴ ، ۵ حرکت میشود . (دقت کنید که مقدار a بعد از هر حرکت عوض میشود)
$$4 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24$$
حال پرهام از شما میخواهد که به ازای ۲ عدد a ,b کمترین تعداد حرکت برای برابر کردن عددa با عدد b را به دست آورید.
# ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $a$ و $b$ با فاصله از هم آمده است.
$$4 \le a \le b \le 100\ 000$$
# خروجی
در تنها خط خروجی در صورت وجود جواب کمترین مقدار آن
را چاپ کنید و در صورتی که نمیتوان a را برابر b کرد عدد **۱-** را در خروجی چاپ کنید.
# مثال
## ورودی نمونه ۱
```
4 24
```
## خروجی نمونه ۱
```
5
```
## ورودی نمونه ۲
```
8748 83462
```
## خروجی نمونه ۲
```
10
```
## ورودی نمونه ۳
```
4 99991
```
## خروجی نمونه ۳
```
-1
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.