Soluții trimise

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,\dots ,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|\le |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.