15 — 123 (пол)

for A in range(1,1000):
    flag=0
    for x in range(1,1000):
        if ((x%18==0)<=((x%A!=0)<=(x%12!=0)))==False:
            flag=1
            break
    if flag==0:
        print(A)