from itertools import permutations from fractions import gcd g = input() digits = map(eval, set(str(g))) if len(digits) == 1: print g else: digit_len = len(str(g)) digits = map(eval, str(g)) S = [] G = g for p in permutations(digits, r=digit_len): d = int("".join(map(str, p))) if d in S: continue S += [d] G = gcd(G, d) if G == 1: break print G