import itertools

def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)
string = input()
A=[i for i in string]
B=[]
for i in itertools.permutations(A):
    B.append((int("".join(i))))
res=B[0]
for i in range(1,len(B)):
    res=gcd(B[i],res)
print(res)