def f(x, a):
    return (a <= 30) and ((x % 8 == 0) and (x % a != 0) <= (x % 10 != 0))
for a in range(1, 10000000):
    if all(f(x, a) == 1 for x in range(1, 10000000)):
        print(a)