def vzp(x,y):
    a=[]
    b=[]
    for i in range(2,int(x**0.5)+1):
        if x%i==0:
            a.append(i)
        if x%(x//i)==0 and (x//i)!=i:
            a.append(x//i)
    for i in range(2,int(y**0.5)+1):
        if y%i==0:
            b.append(i)
        if y%(y//i)==0 and (y//i)!=i:
            b.append(y//i)
    for i in range(len(a)):
        if a[i] in b:
            return False
    return True

for A in range(1,100000):
    k=True
    for x in range(1,1000):
        if ((((vzp(x,360))) <= ((vzp(x,A)))) and (((vzp(x,A))) <= ((vzp(x,240)))))==False:
            k=False
            break
    if k:
        print(A)
        break