import sys

sys.set_int_max_str_digits(10005)

def gcd(a,b):
    while b:a,b=b,a%b
    return a

def main():
    s=input()
    num=set()
    for c in s:
        c=int(c)
        num.add(c)
    g=0
    for a in num:
        for b in num:
            if g:g=gcd(g,9*abs(a-b))
            else:g=9*abs(a-b)
    g=gcd(g,int(s))
    print(g)

main()