def gcd( a, b ):
  if b == 0: return a
  return gcd( b, a % b )

N = input()
bag = set()
for d in N:
  bag.add( ord( d ) - ord( '0' ) )
g = 0
for x in bag:
  for y in bag:
    g = gcd( g, 9 * abs( x - y ) )
print( gcd( g, int( N ) ) )