سوالات ۶ تا ۸ دارای زیر مسئله می باشد
یک روز گرم زمستانی!! دیگر برای پرهام آغاز شده و مثل باقی روز ها او کاری برای انجام دادن ندارد ، در نتیجه او برای سرگرم کردن خود پیش دوستانش میرود و از آنها ۲ عدد a , b می پرسد تا بازی خود را با این اعداد آغاز کند.
هدف پرهام برابر کردن عدد a با عدد b با کمترین تعداد حرکت است.(پرهام فقط روی عدد a حرکت میزند !!)
در هر حرکت پرهام یک عدد که مقسوم علیه مقدار فعلی a است را به آن اضافه می کند (به جز عدد ۱ و مقدار فعلی a) برای مثال کمترین تعداد حرکت برای رسیدن از ۴ به ۲۴ ، ۵ حرکت میشود . (دقت کنید که مقدار a بعد از هر حرکت عوض میشود)
حال پرهام از شما میخواهد که به ازای ۲ عدد a ,b کمترین تعداد حرکت برای برابر کردن عددa با عدد b را به دست آورید.
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی و با فاصله از هم آمده است.
در تنها خط خروجی در صورت وجود جواب کمترین مقدار آن را چاپ کنید و در صورتی که نمیتوان a را برابر b کرد عدد ۱- را در خروجی چاپ کنید.