روی تخته عدد نوشته شده است. کاپیتان میخواهد با انجام تعدادی عملیات این عدد را به ۱ تبدیل کند. او در هر عملیات میتواند عدد نوشته شده روی تخته را با یکی از مقسومعلیههای طبیعی کوچکتر از آن عدد جایگزین کند.
از آنجایی که او میخواهد حداکثر استفاده را از تخته گچی بکند، باید طوری این کار را انجام دهد که تعداد عملیاتها حداکثر باشد.
به چند طریق میتواند این عملیاتها را انجام دهد به طوری که حداکثر تعداد مرحله را طی کند. دو روش را متقاوت در نظر بگیرید، اگر دنبالهی اعدادی که روی تخته نوشته میشود متفاوت باشد.
در تنها سطر ورودی، عدد صحیح و مثبت داده میشود.
باقیماندهی پاسخ مسئله بر را چاپ کنید.
تنها روش ممکن
است. بنابراین پاسخ ۱ میشود.
حداکثر طول ممکن ۳ است و ۲ روش وجود دارد. بنابراین پاسخ برابر ۲ است.
حداکثر طول ممکن ۴ است و ۳ روش وجود دارد. بنابراین پاسخ برابر ۳ است.