var i = 0
while i * i % 1000000 != 269696 {
	i += 1
}

print("\(i) is the smallest number that ends with 269696")