سنگ برنده


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

آقای پستچی بترین پستچی دنیاست! برای همین ماموریتی عظیم را به او داده‌اند:

ماجرا از این قرار است که روزی عمو(که فردی بسیار پول پرست است) در حال ساختمان سازی بود و برای ساختن ساختمانش نیاز داشت که سنگی بسیار بزرگ و سنگین را جابه‌جا کند. او جرثقیلی را برای این کار به کار گرفت اما حین جابه‌جایی، زنجیرهای بسته شده به سنگ پاره شد و سنگ از بالا دقیقا افتاد روی پست‌خانه‌ای که آقای پستچی در آن جا کار می‌کرد و سقف را سوراخ کرد و به زمین خورد.

متاسفانه هنگامی که از عمو درخواست خسارت شد، او ابتدا تعدادی تمبر به سنگ چسباند و ادعا کرد که می‌خواست سنگ را به پست‌خانه بیاورد تا آن را پست کند اما چون سنگ از در رد نمی‌شد تصمیم گرفت که آن را روی سقف پستخانه بگذارد اما به علت ضعیف و فرسوده بودن سقف، سنگ سقف را سوراخ کرد و به زمین افتاد! سپس او از مسئولین پست‌خانه خواست که سنگ را برایش پست کنند و در نهایت خونسردی تمبر بیشتری به سنگ چسباند تا سنگ را با پست پیشتاز پست کنند! مسئولین هم این کار را به آقای پستچی(بترین پستچی دنیا) سپردند. آقای پستچی برای بلند کردن این سنگ، باید زورش درجه ۱ شود! اما الان زورش درجه nn است. او برای بهبود درجه‌ی زورش به ورزش روی آورده است و به باشگاه بدنسازی می‌رود. در اینجا دو حالت پیش می‌آید:

۱- اگر درجه‌ی زور آقای پستچی فرد باشد، وقت این است که مکمل بخورد و این مکمل‌ها درجه‌ی زور ایشان را از nn به 3n+33n+3 افزایش می‌دهند. اما عوضش او را برای ورزش کردن آماده می‌سازند.

۲- اگر درجه‌ی زور آقای پستچی زوج باشد، وقت این است که او ورزش کند و با این کار درجه‌ی زور او نصف می‌شود.

حالا آقای پست‌چی می‌خواهد بداند که اصلا امکان دارد که درجه‌ی زور او ۱ شود یا نه؛ چرا که اگر نمی‌شود، او می‌خواهد هر چه سریعتر از این ماموریت استعفا دهد تا پول صرف بدنسازی نکند.(دارد پول‌هایش را جمع می‌کند تا موتور پستش را ارتقاء دهد)

ورودی🔗

در تنها سطر ورودی عدد nn آمده است که نمایانگر درجه‌ی زور اولیه‌ی آقای پستچی است. 1n1014 1 \le n \le 10^{14}

خروجی🔗

در تنها سطر خروجی بگویید که زور آقای پستچی بالاخره درجه‌ ۱ می‌شود یا خیر. اگر زورش درجه ۱ خواهد شد، "Yes" و اگر نه "No" را خروجی دهید.

مثال🔗

ورودی نمونه ۱🔗

8    
Plain text

خروجی نمونه ۱🔗

Yes
Plain text

ورودی نمونه ۲🔗

3
Plain text

خروجی نمونه ۲🔗

No
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.