import random
import math
import time
import sys
sys.set_int_max_str_digits(10000) 

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)