import math
g=int(input())
d=[i for i in range(10) if str(g).find(str(i)) != -1]
d=[[i,j] for i in d for j in d]
for x,y in d:g=abs(math.gcd(g,9*(x-y)))
print(g)