# 2520 is the smallest number that can be divided by each of the numbers from 1 to 10
# without any remainder.
# What is the smallest positive number that is evenly
# divisible by all of the numbers from 1 to 20?

# (2**4)*(3**2)*5*7*11*13*17*19 = 9699690
# 2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17*18*19*20
for n in range(20,2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17*18*19*20,20):
    is_divisible = True
    if n % 1000000 == 0:
        print(n)
    for d in range(1,21):
        #print(n,d)
        if n % d != 0:
            is_divisible = False
            break
    if is_divisible:
        print("Answer = ", n)
        break






