题目描述

In Potokoland, there are $n$ cities and $n$ two-way roads. The $i$-th road connects cities $i$ and $(i+i)$ (if $i+i>n$, then $i+i-n$).

For example, if $n=5$, the roads will be $(1, 2)$, $(2, 4)$, $(3, 1)$, $(4, 3)$, and $(5, 5)$.

Determine if it is possible to travel from any city to any other city using the roads. If not, find a pair of cities that are not connected.

输入格式

The first line contains one integer $n$ ($1 \leq n \leq 10^6$).

输出格式

Output $\tt{YES}$ if it is possible to travel from any city to any other city.

Otherwise, output $\tt{NO}$ on the first line. On the second line, output any two cities $a$ and $b$ ($1 \leq a, b \leq n$; $a \neq b$) such that it is impossible to travel from $a$ to $b$ using the roads.

5

NO
1 5

4

YES

7

NO
1 7

8

YES