""" https://yukicoder.me/problems/no/443 桁が多い場合はほとんど1になりそうなんだよな 小さい場合は無作為shuffleでも効きそう """ import math import random import sys # 制限を解除(無制限にしたい場合は0を指定) sys.set_int_max_str_digits(0) N = list(input()) import time start = time.time() ans = 0 while True: random.shuffle(N) X = int("".join(N)) ans = math.gcd(X,ans) # 0.8秒経ったらループを抜ける if time.time() - start > 0.8: break print (ans)