select * from generate_series(500,1000000) t(n)
where (n * n) % 1000000 == 269696
limit 1;