from math import gcd n = input() if len(set(n)) == 1: print(n) exit() D = [0] * 10 for i in n: D[int(i)] = 1 g = -1 for i in range(10): for j in range(i + 1, 10): if D[i] and D[j]: if g == -1: g = 9 * (j - i) else: g = gcd(g, 9 * (j - i)) print(gcd(int(n), g))