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