== include(page="template/taskheader" task_id="abx") ==
Un număr natural $n$ se numește putere dacă există două numere naturale $a, b, a ≥ 1, b ≥ 2$ astfel încât $n = ab$. De exemplu, numerele $32, 169, 1$ sunt puteri ({$32 = 2^5^$}, $169 = 13^2^$, $1 = 1^2^$), iar $72$, $2000$ și $31$ nu sunt puteri.
Un număr natural $n$ se numește putere dacă există două numere naturale $a, b, a ≥ 1, b ≥ 2$ astfel încât $n = a^b^$. De exemplu, numerele $32, 169, 1$ sunt puteri ({$32 = 2^5^$}, $169 = 13^2^$, $1 = 1^2^$), iar $72$, $2000$ și $31$ nu sunt puteri.
Se citesc numerele naturale $N, M$ și un șir de $N$ numere naturale $x{~1~}, x{~2~}, ..., x{~N~}$ din intervalul $[1, M]$.
Pentru fiecare din cele $N$ numere $x{~i~}$ determinați câte un număr natural $r{~i~}$ din intervalul $[1, M]$, cu proprietatea că $r{~i~}$ este o putere și pentru orice altă putere $p$ din intervalul $[1, M]$ este îndeplinită condiția $|x{~i~} – r{~i~}| ≤ |x{~i~} – p|$, unde $|x|$ reprezintă valoarea absolută a lui $x$ (modulul).
Dacă există două puteri egal depărtate de $x{~i~}$ se va alege puterea cea mai mică. De exemplu pentru numărul $26$, dintre puterile $25$ și $27$ va fi ales numărul $25$.
