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=[]
res=int(string)
for i in itertools.permutations(A):
    res=gcd(res,(int("".join(i))))
print(res)