Задача №259. Фишки
Задачи подобраны так, чтобы первые три не особо утруждаясь могли решить ученики 6-7 класса. Есть стандартный бинпоиск. Часть задач взята из вступительной работы во всероссийский образовательный центр Сириус этого года на ноябрьскую смену Наука_Информатика_Регионы. Оказалось, что один из наших учеников - Свириденко Егор - решает эти задачи и добился некоторых успехов. Поэтому для Егора, этот раунд будет нерейтинговым. Он уже решил 3 задачи.
Олимпиада завершена. Режим дорешивания.
В каждую крайнюю клетку квадратной доски поставили по фишке. Могло ли оказаться, что выставлено ровно \(k\) фишек? (Например, если доска \(2 \times 2\), то выставлено \(4\) фишки, а если \(6 \times 6\) - то \(20\)).
Входные данные
Вводится одно натуральное число \(k\), не превосходящее \(30\,000\)
Выходные данные
Программа должна вывести слово YES, если существует такой размер доски, на который будет выставлено ровно (не больше, и не меньше) \(k\) фишек, в противном случае - вывести слово NO.
Примеры
Входные данные
20
Выходные данные
YES
Входные данные
13
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему