import sys readline=sys.stdin.readline from math import gcd N=readline().rstrip() cnt=[0]*10 for n in N: cnt[int(n)]+=1 ans=0 for i in range(10): for j in range(i+1,10): if cnt[i] and cnt[j]: ans=gcd(ans,(j-i)*9) ans=gcd(int(N),ans) print(ans)