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)