from fractions import gcd import random s = list(input()) ans = -1 for _ in range(10): random.shuffle(s) num = int("".join(s)) if ans == -1: ans = num ans = gcd(ans,num) print(ans)