Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Dvejeto laipsnis

Duotas skaičius n. Patikrinkite, ar n yra dvejeto laipsnis. T. y., ar yra toks sveikas skaičius k, kad 2^k=n.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje pateiktas skaičius n. 1\\leqn\\leq2^{30}

Rezultatai

Išveskite TAIP, jei n yra dvejeto laipsnis ir NE, jei nėra.

Pavyzdžiai

Duomenys Rezultatai
2
TAIP
512
TAIP
30
NE