def f(x, a):
    return ((x%45 == 0) and (x%15 != 0)) <= (x%a != 0)
for a in range(1, 1000):
    if all(f(x, a) == 0 for x in range(1, 10001)):
           print(a)