P15057 [UOI 2023 II Stage] Roads of Potokolandiya

在 Potokoland 有 $n$ 座城市和 $n$ 条双向道路。第 $i$ 条道路连接城市 $i$ 和 $(i+i)$（如果 $i+i>n$，则连接城市 $i$ 和 $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$。

翻译由 DeepSeek V3 完成