Chairs

Марьяна готовится к приёму гостей. Нужно расставить в квадратной гостиной S стульев. Стулья у Марьяны прикольные: в силу особенностей дизайна стоять они могут только у стеночки. А по фэн-шуй необходимо, чтобы количество стульев у всех стен было одинаковым. Вот, к примеру, удовлетворяющие фэн-шуй расстановки:

Стулья вам расставлять не придётся. Нужно будет только определить, разрешима ли задача для конкретного количества стульев S. Будем считать, что гостиная достаточно большая и вдоль стены точно поместится четверть всех стульев, даже округлённая в большую сторону.

Входные данные. Одно натуральное число S, количество стульев.

Выходные данные. YES, если заданное количество стульев можно расставить по фэн-шую, и NO в противном случае.