Олимпиадный тренинг

Задача . C. Замечательные числа


Натуральное число a является делителем натурального числа b тогда и только тогда, когда существует натуральное число c, такое что a × c = b.

Царь Астиаг называет натуральное число замечательным, если количество его четных делителей совпадает с количеством его нечетных делителей.

Например, у числа 3 всего два делителя 3 и 1, оба — нечетные. Значит 3 — не замечательное число. Но, например, число 2 делится на 2 и на 1. Один делитель четный, другой — нечетный, значит 2 — замечательное число.

Определите, является ли заданное натуральное число x замечательным.

Входные данные

В первой строке записано одно натуральное число x (1 ≤ x ≤ 103).

Выходные данные

Выведите yes, если число x — замечательное. Иначе выведите no. Регистр значения не имеет.


Примеры
Входные данныеВыходные данные
1 2
yes
2 3
no

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя