کیک در کوئرا


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

در شرکت کوئرا ۳ کیک هم اندازه دایره‌ای برای تولد باقر خریداری شده است.

خانم عبادی می‌تواند یک کیک را:

  • به صورت کامل به ۱ نفر بدهد.
  • دو قسمت کند و به ۲ نفر بدهد.
  • چهار قسمت کند و به ۴ نفر بدهد.

توجه کنید خانم عبادی، برای هر کیک، دقیقاً یکی از این سه عملیات بالا را می‌تواند انجام دهد. برای مثال نمی‌توان یک نصفه کیک را مجدداً به دو قسمت برابر تقسیم کرد.

در روز تولد باقر nn نفر در شرکت حضور خواهند داشت. به خانم عبادی کمک کنید و بگویید آیا می‌تواند روی هر کدام از این سه کیک یکی از عملیات‌های بالا را انجام دهد به طوری که در نهایت به همه این nn نفر مقدار برابری کیک برسد یا نه.

ورودی🔗

در تنها سطر ورودی عدد صحیح و مثبت nn داده می‌شود. 1n121 \leq n \leq 12

خروجی🔗

در تنها سطر خروجی در صورتی که چنین تقسیم کردنی ممکن است YES و در غیراینصورت NO را چاپ کنید.

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

مثال🔗

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

1
Plain text

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

YES
Plain text

هر سه کیک را به یک نفر می‌دهد. پس این کار شدنی است.

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

2
Plain text

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

YES
Plain text

کیک اول را به نفر اول و کیک دوم را به نفر دوم می‌دهیم. کیک سوم را هم نصف می‌کنیم و نیمی از آن را به نفر اول و نیم دیگر را به نفر دوم می‌دهیم.

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

3
Plain text

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

YES
Plain text

سه کیک داریم و به هر کدام یک کیک می‌دهیم.

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

11
Plain text

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

NO
Plain text

با هر تقسیم بندی با قواعد بالا انجام این کار شدنی نیست.

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