import random
import math

random.seed(time.time())


s = input();
res = int(''.join(sorted(s)))   # 오름차순 정렬한 수

s_rev = int(''.join(sorted(s, reverse=True)))  # 내림차순 정렬한 수
res = math.gcd(res, s_rev)

s_list = list(s)

for _ in range(10):
    random.shuffle(s_list)
    shuffled = int(''.join(s_list))
    res = math.gcd(res, shuffled)

print(res)