Verificare se un numero è una potenza di 2

Dato un numero intero positivo n, bisogna determinare se n rappresenta una potenza di 2.

Input

La prima riga dell’input contiene un singolo intero n (2 ≤ n ≤ ).

Output

Il programma deve stampare Yes se n è una potenza di 2 e No in caso contrario.

Esempi

Input

Output

8

Yes

17

No

2048

Yes

Suggerimento

Quale caratteristica è tipica delle potenze di 2 (1, 2, 4, 8, 16, 32, 64, …) quando vengono scritte in formato binario?

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue