# ДЕЛ(90, A) ∧ (¬ДЕЛ(x, А) → (ДЕЛ(x, 15) → ¬ДЕЛ(x, 20)))
for A in range(1, 100000):
    flag = 0
    for x in range(1, 100000):
        f = (90%A==0) and ((x%A==0) or (x%15!=0) or (x%20!=0))
        if f==0:
            flag = 1
            break
    if flag==0:
        print(A)