program babbage
implicit none
integer :: n
n=1
do while (mod(n*n,1000000) .ne. 269696)
n = n + 1
end do
print*, n
end program babbage