import sys import math def gcd(a, b): return a if b == 0 else gcd(b, a%b) S=raw_input() num = [0]*10 for c in S: num[int(c)]+=1 for i in range(10): if num[i] == len(S): print S sys.exit() G=0 for y in range(10): for x in range(y): if num[y] and num[x]: G = gcd(G, 9*(y-x)) print gcd(int(S),G)