Дороги Потоколяндії
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

У Потоколяндії $$$n$$$ міст та $$$n$$$ двосторонніх доріг. $$$i$$$-а дорога з'єднує міста $$$i$$$ та $$$(i+i)$$$ (якщо $$$i+i>n$$$, то $$$i+i-n$$$).

Наприклад, якщо $$$n=5$$$, то будуть дороги $$$(1, 2)$$$, $$$(2, 4)$$$, $$$(3, 1)$$$, $$$(4, 3)$$$, $$$(5, 5)$$$.

З'ясуйте, чи з кожного міста можна потрапити у будь-яке інше місто, рухаючись дорогами. Якщо ні, то знайдіть пару міст, які не з'єднані.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$1 \leq n \leq 10^6$$$).

Вихідні дані

Виведіть «YES», якщо з кожного міста можна потрапити у будь-яке інше місто.

Інакше, у першому рядку виведіть «NO». У другому рядку виведіть будь-які два міста $$$a$$$ та $$$b$$$ ($$$1 \leq a, b \leq n$$$; $$$a \neq b$$$) такі, що з міста $$$a$$$ неможливо потрапити у $$$b$$$, рухаючись дорогами.

Приклади

Вхідні дані

    5

Вихідні дані

    NO
    1 5

Вхідні дані

    4

Вихідні дані

    YES

Вхідні дані

    7

Вихідні дані

    NO
    1 7

Вхідні дані

    8

Вихідні дані

    YES