- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۱۲۸ مگابایت
برای کنترل جهان باید از کنترل کولر شروع کرد!
«رادزینکا دوبرامیل ویچشسلافوویچ»
به تازگی مطّلع شدیم که علاوه بر آقای خطری، آقای بی‌خطر هم می‌خواهد برای شرکت در «انتخابات ریاست کولر» نامزد شود. آقای خطری پس از اطّلاع از این خبر، بسیار نگران می‌شود و تصمیم می‌گیرد با آقای بی‌خطر مذاکره کند و او را از این امر منصرف کند.
امّا آقای بی‌خطر که از آقای خطری بسیار می‌ترسد، شروع به فرار می‌کند تا این که در ترامپولین شماره $n$ از مسیر ترامپولینی گیر می‌افتد.
مسیر ترامپولینی متشکل از $n$ ترامپولین است که در یک صف دور کره‌ی زمین قرار دارند و به ترتیب ساعت‌گرد از $1$ تا $n$ شماره‌گذاری شده اند. اگر کسی روی ترامپولین شماره $i$ بپرد، $i$ ترامپولین (بطور ساعت‌گرد) جلوتر خواهد رفت. این روند تا زمانی که دو نفر در یک خانه قرار نگیرند ادامه خواهد داشت!
مثلن اگر $n=3$ و کسی روی ترامپولین اوّل بپرد، ابتدا یک واحد جلو می‌رود و به ترامپولین دوم می‌رسد. سپس دو واحد جلو خواهد رفت و به ترامپولین اوّل بازخواهد گشت. این روند مدام تکرار می‌شود.
آقای خطری که به دنبال آقای بی‌خطر است، به مسیر ترامپولینی می‌رسد امّا از شماره‌ی ترامپولین‌ها آگاه نیست. حال او از شما می‌خواهد به او بگویید به ازای چند انتخاب ترامپولین اوّلیّه، او سرانجام آقای بی‌خطر را خواهد یافت.
ورودی
در ورودی تنها یک عدد طبیعی $n$ داده شده است.
$$ 1 \le n \le 10^9 $$
خروجی
در تنها خط خروجی باید یک عدد صحیح چاپ کنید که برابر تعداد ترامپ‌لین‌هایی است که آقای خطری با شروع از آن‌ها سرانجام به ترامپ‌لین آقای بی‌خطر می‌رسد.
مثال
ورودی نمونه ۱
1
خروجی نمونه ۱
1
در این نمونه، آقای خطری با شروع از ترامپ‌لین شماره ۱ همیشه در آن می‌ماند.
ورودی نمونه ۲
6
خروجی نمونه ۲
2
در این نمونه، آقای خطری می‌تواند از ترامپ‌لین شماره ۳ و یا ۶ شروع کند. در صورت شروع از ترامپ‌لین شماره ۳، پس از یک حرکت به ترامپ‌لین شماره ۶ می‌رسد.
ارسال پاسخ برای این سؤال