n = 1000000
d = [1] * (n+1)
for x in range(2, len(d)):
for y in range(x, len(d), x):
d[y] += x
i = next(i for i,x in enumerate(d) if x >= n)
print(i)
biA9IDEwMDAwMDAKZCA9IFsxXSAqIChuKzEpCgpmb3IgeCBpbiByYW5nZSgyLCBsZW4oZCkpOgogIGZvciB5IGluIHJhbmdlKHgsIGxlbihkKSwgeCk6CiAgICBkW3ldICs9IHgKCmkgPSBuZXh0KGkgZm9yIGkseCBpbiBlbnVtZXJhdGUoZCkgaWYgeCA+PSBuKQpwcmludChpKQ==