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

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

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

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