Məsələlər
Дороги Потоколяндії
Дороги Потоколяндії
У Потоколяндії $n$ міст та $n$ двосторонніх доріг. $i$-а дорога з'єднує міста $i$ та $(i+i)$ (якщо $i+i>n$, то $i+i-n$).
Наприклад, якщо $n=5$, то будуть дороги $(1, 2)$, $(2, 4)$, $(3, 1)$, $(4, 3)$, $(5, 5)$.
З'ясуйте, чи з кожного міста можна потрапити у будь-яке інше місто, рухаючись дорогами. Якщо ні, то знайдіть пару міст, які не з'єднані.
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 10^6$).
\OutputFile
Виведіть <<\t{YES}>>, якщо з кожного міста можна потрапити у будь-яке інше місто.
Інакше, у першому рядку виведіть <<\t{NO}>>. У другому рядку виведіть будь-які два міста $a$ та $b$ ($1 \leq a, b \leq n$; $a \neq b$) такі, що з міста $a$ неможливо потрапити у $b$, рухаючись дорогами.
Giriş verilənləri #1
5
Çıxış verilənləri #1
NO 1 5
Giriş verilənləri #2
4
Çıxış verilənləri #2
YES
Giriş verilənləri #3
7
Çıxış verilənləri #3
NO 1 7
Giriş verilənləri #4
8
Çıxış verilənləri #4
YES