• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

می‌دانیم بازی‌های اصیل جایگاه ویژه‌ای در میان اهالی برره دارد.

امروز کَیانوش و شیرفرهاد به مزرعه رفته‌اند تا نخود بکارند، از آنجا که نخود کاشتن در برره به صورت زیر پوستی انجام می‌شود، شیرفرهاد و کَیانوش تصمیم می‌گیرند در حین کاشت نخود یکی از بازی‌های اصیل برره‌ را هم انجام‌دهند.

این بازی اینگونه انجام می‌شود که ابتدا شیرفرهاد عدد aa و کَیانوش عدد bb را به این صورت انتخاب می‌کنند که عددی که شیر فرهاد انتخاب کرده از عدد انتخابی کَیانوش بیشتر نباشد. حال شیرفرهاد می‌خواهد عدد خود را (عدد aa) برابر با عدد کَیانوش کند (عدد bb) به این منظور شیرفرهاد در هر مرحله می‌تواند یکی از مقسوم علیه‌های عدد فعلی خود را (به جز عدد ۱ و خود عدد) به آن اضافه کند.

شیرفرهاد که هیچ‌گونه استعدادی در این بازی ندارد از شما می‌خواهد که این کار را برایش با کمترین تعداد حرکت انجام دهید.

ورودی

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی aa و bb با فاصله از هم آمده است. 4ab100 0004 \le a \le b \le 100\ 000

خروجی

در تنها خط خروجی در صورتی که شیر فرهاد می‌توانست عدد aa را با عدد bb برابر کند، کمترین تعداد حرکت لازم برای انجام این کار را چاپ کنید و در صورتی که نمی‌توان عدد aa را برابر bb کرد ‍‍‍‍-1 را در خروجی چاپ کنید.

مثال

ورودی نمونه ۱

4 24
Plain text

خروجی نمونه ۱

5
Plain text

توضیح نمونه ۱: کمترین تعداد حرکت لازم برای رسیدن از عدد ۴ به ۲۴ برابر ۵ است.

4681218244 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24

ورودی نمونه ۲

8748 83462
Plain text

خروجی نمونه ۲

10
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.