Задача C. Циркулем и линейкой ≡

Условие

...

 — Вот тебе циркуль! Смеряй все линии, нанеси концы их на бумагу точками, потом проведи по линейке карандашом от точки до точки. Сначала вдоль — это будут горизонтальные, потом поперек — это вертикальные. Валяй!

...

Максим Горький, "В людях", 1914 г.

Лёшу Пешкова научили чертить при помощи циркуля и линейки правильные многоугольники с 3,4 и 5 сторонами (другими словами, он может построить равносторонний треугольник, квадрат или правильный пятиугольник). Также он умеет строить правильные многоугольники с удвоенным числом сторон для данного правильного многоугольника (например, из квадрата получит правильный восьмиугольник). По данному числу сторон n правильного многоугольника определите, сможет ли Алёша его построить?

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Обратите внимание, что при заданных ограничениях для хранения значения переменной необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите Yes или No — ответ на вопрос задачи.

Ограничения

3 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 100, получат не менее 20 баллов.

Решения, верно работающие при n ≤ 10⁵, получат не менее 60 баллов.

Решения, верно работающие при n ≤ 10⁹, получат не менее 74 баллов.

Пояснение к примеру

В примере дано n = 6. Алёша сможет построить правильный шестиугольник (взяв треугольник и удвоив его число сторон).

Примеры тестов

6

Yes