Se citeste un numar natural nenul n. Converteste-l in baza 2 (fara zerouri nesemnificative la inceput) si verifica daca reprezentarea sa binara este palindrom.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza DA daca reprezentarea binara a lui n este palindrom, sau NU in caz contrar.
- Restrictii
- 1 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
1
Iesire
DA
Exemplul 2
Intrare
9
Iesire
DA