- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
در شرکت کوئرا ۳ کیک هم اندازه دایره‌ای برای تولد باقر خریداری شده است.
خانم عبادی می‌تواند یک کیک را:
- به صورت کامل به ۱ نفر بدهد.
- دو قسمت کند و به ۲ نفر بدهد.
- چهار قسمت کند و به ۴ نفر بدهد.
توجه کنید خانم عبادی، برای هر کیک، دقیقاً یکی از این سه عملیات بالا را می‌تواند انجام دهد. برای مثال نمی‌توان یک نصفه کیک را مجدداً به دو قسمت برابر تقسیم کرد.
در روز تولد باقر $n$ نفر در شرکت حضور خواهند داشت. به خانم عبادی کمک کنید و بگویید آیا می‌تواند روی هر کدام از این سه کیک یکی از عملیات‌های بالا را انجام دهد به طوری که در نهایت به همه این $n$ نفر مقدار برابری کیک برسد یا نه.
ورودی
در تنها سطر ورودی عدد صحیح و مثبت $n$ داده می‌شود. $$1 \leq n \leq 12$$
خروجی
در تنها سطر خروجی در صورتی که چنین تقسیم کردنی ممکن است YES و در غیراینصورت NO را چاپ کنید.
توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.
مثال
ورودی نمونه ۱
1
خروجی نمونه ۱
YES
هر سه کیک را به یک نفر می‌دهد. پس این کار شدنی است.
ورودی نمونه ۲
2
خروجی نمونه ۲
YES
کیک اول را به نفر اول و کیک دوم را به نفر دوم می‌دهیم. کیک سوم را هم نصف می‌کنیم و نیمی از آن را به نفر اول و نیم دیگر را به نفر دوم می‌دهیم.
ورودی نمونه ۳
3
خروجی نمونه ۳
YES
سه کیک داریم و به هر کدام یک کیک می‌دهیم.
ورودی نمونه ۴
11
خروجی نمونه ۴
NO
با هر تقسیم بندی با قواعد بالا انجام این کار شدنی نیست.
ارسال پاسخ برای این سؤال