def count_divisors(n) :
result = 1
i = 1
while i**2 < n :
i += 1
temp = 1
while n%i == 0 :
n /= i
temp += 1
result *= temp
if n != 1 :
result *= 2
return result
def solve(n) :
last_max = 1
for i in range(2, n+1) :
temp = count_divisors(i)
if temp > last_max :
print i
last_max = temp
solve(1000000)
ZGVmIGNvdW50X2Rpdmlzb3JzKG4pIDoKCXJlc3VsdCA9IDEKCWkgPSAxCgl3aGlsZSBpKioyIDwgbiA6CgkJaSArPSAxCgkJdGVtcCA9IDEKCQl3aGlsZSBuJWkgPT0gMCA6CgkJCW4gLz0gaQoJCQl0ZW1wICs9IDEKCQlyZXN1bHQgKj0gdGVtcAoJaWYgbiAhPSAxIDoKCQlyZXN1bHQgKj0gMgoJcmV0dXJuIHJlc3VsdAoKZGVmIHNvbHZlKG4pIDoKCWxhc3RfbWF4ID0gMQoJZm9yIGkgaW4gcmFuZ2UoMiwgbisxKSA6CgkJdGVtcCA9IGNvdW50X2Rpdmlzb3JzKGkpCgkJaWYgdGVtcCA+IGxhc3RfbWF4IDoKCQkJcHJpbnQgaQoJCQlsYXN0X21heCA9IHRlbXAKCnNvbHZlKDEwMDAwMDAp