Arrels enteres P63448

L’arrel entera d’un natural $x$ és un natural $a$ tal que $a^2\le x$ però $(a+1)^2>x$. Per exemple, l’arrel entera de 100 és 10, i la de 120 també.

Feu un programa que llegeixi naturals i escrigui les seves arrels enteres. El vostre programa ha d’incloure la funció

    int arrel (int x);

que retorni l’arrel entera d’un natural $x\le10000$.

Entrada

L’entrada és una seqüencia de naturals.

Sortida

Per a cada nombre $x$ de l’entrada, escriure en una línia i separats per un blanc, $x$ i l’arrel de $x$.