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

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

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