Un număr natural n
se numește putere dacă există două numere naturale a
, b
, a ≥ 1
, b ≥ 2
astfel încât 32
, 169
, 1
sunt puteri (72
, 2000
și 31
nu sunt puteri.
Se citesc numerele naturale N
, M
și un șir de N
numere naturale [1,M]
.
Cerința
Pentru fiecare din cele N
numere [1,M]
, cu proprietatea că p
din intervalul [1,M]
este îndeplinită condiția |x|
reprezintă valoarea absolută a lui x
(modulul).
Dacă există două puteri egal depărtate de 26
, dintre puterile 25
și 27
va fi ales numărul 25
.
Date de intrare
Fișierul de intrare abx.in
conține pe prima linie două numere N
și M
, iar pe fiecare dintre următoarele N
linii se găsește câte un număr natural 1 ≤ i ≤ N
), cu semnificația de mai sus. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu.
Date de ieșire
Fișierul de ieșire abx.out
va conține N
linii, pe fiecare linie i
(1 ≤ i ≤ N
) aflându-se numărul natural
Restricții și precizări
- Pentru teste valorând
40
de puncte - Pentru teste valorând
70
de puncte - În concurs s-au acordat
10
puncte din oficiu. Aici se acordă pentru testul din exemplu.
Exemplu:
abx.in
8 1000 345 99 999 500 123 124 99 256
abx.out
343 100 1000 512 121 125 100 256
Explicație