import sys
from math import gcd
def S(): return sys.stdin.readline().rstrip()


N = S()

flag = [0]*10
for n in N:
    flag[int(n)] = 1

X = [i for i in range(10) if flag[i] == 1]
g = 0
for i in range(len(X)-1):
    g = gcd(g,X[i+1]-X[i])
g *= 9
print(gcd(g,int(''.join(N))))