در شرکت کوئرا ۳ کیک هم اندازه دایرهای برای تولد باقر خریداری شده است.
خانم عبادی میتواند یک کیک را:
توجه کنید خانم عبادی، برای هر کیک، دقیقاً یکی از این سه عملیات بالا را میتواند انجام دهد. برای مثال نمیتوان یک نصفه کیک را مجدداً به دو قسمت برابر تقسیم کرد.
در روز تولد باقر نفر در شرکت حضور خواهند داشت. به خانم عبادی کمک کنید و بگویید آیا میتواند روی هر کدام از این سه کیک یکی از عملیاتهای بالا را انجام دهد به طوری که در نهایت به همه این نفر مقدار برابری کیک برسد یا نه.
در تنها سطر ورودی عدد صحیح و مثبت داده میشود.
در تنها سطر خروجی در صورتی که چنین تقسیم کردنی ممکن است YES
و در غیراینصورت NO
را چاپ کنید.
توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.
هر سه کیک را به یک نفر میدهد. پس این کار شدنی است.
کیک اول را به نفر اول و کیک دوم را به نفر دوم میدهیم. کیک سوم را هم نصف میکنیم و نیمی از آن را به نفر اول و نیم دیگر را به نفر دوم میدهیم.
سه کیک داریم و به هر کدام یک کیک میدهیم.
با هر تقسیم بندی با قواعد بالا انجام این کار شدنی نیست.