n = 0

while not (n ^ 2 % 1000000) = 269696
	n += 1
end

println n