with recursive integers
as
  (select 1::uint64 as n
  UNION ALL
  select n+1 from integers)

select n from integers
where (n * n) % 1000000 == 269696
limit 1;