Fast integer inverse root mapping

This came up in a /sci thread
(1-10 ->)
1,4,9,(1)6,(2)5,(3)6,(4)9,(6)4,(8)1,(10)0

How difficult is reverse mapping a square this way? (it runs least significant digit first lol)

>>8
Still.