import sys, math n = int(input()) s = str(n) t = set() for c in s: t.add(int(c)) for a in t: for b in t: if a > b: n = math.gcd(n, 9 * (a - b)) print(n)