Дороги Потоколяндії#11373
У Потоколяндії є міст і двосторонніх доріг. -та дорога з'єднує місто з містом (i + i) (якщо i + i > n, тоді з'єднує з i + i - n).
Наприклад, якщо n = 5, то дороги: , , , , .
Визначте, чи можна дістатися з будь-якого міста до будь-якого іншого, рухаючись дорогами. Якщо це неможливо, знайдіть пару міст, між якими немає зв'язку.
У першому рядку міститься одне ціле число (1 \leq n \leq 10^6).
Виведіть YES, якщо з кожного міста можна дістатися до будь-якого іншого міста.
Інакше виведіть у першому рядку NO. У другому рядку вкажіть будь-які два міста та (1 \leq a, b \leq n, a \neq b), такі що з міста неможливо потрапити у дорогами.
Приклад 1
Приклад 2
Приклад 3
Приклад 4