|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Марьяна готовится к приёму гостей. Нужно расставить в квадратной гостиной S стульев. Стулья у Марьяны прикольные: в силу особенностей дизайна стоять они могут только у стеночки. А по фэн-шуй необходимо, чтобы количество стульев у всех стен было одинаковым. Вот, к примеру, удовлетворяющие фэн-шуй расстановки:
Стулья вам расставлять не придётся. Нужно будет только определить, разрешима ли задача для конкретного количества стульев S. Будем считать, что гостиная достаточно большая и вдоль стены точно поместится четверть всех стульев, даже округлённая в большую сторону. Входные данные. Одно натуральное число S, количество стульев. Выходные данные. YES, если заданное количество стульев можно расставить по фэн-шую, и NO в противном случае. Для отправки решений необходимо выполнить вход. |