题目描述

在 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$。

5

NO
1 5

4

YES

7

NO
1 7

8

YES

提示

翻译由 DeepSeek V3 完成