import random import time S = input() def gcd(x, y): while(y): t = x x = y y = t % y return x start = time.time() T = 0.9 g = int(S) l = list(S) while time.time() < start + T: random.shuffle(l) g = gcd(g, int("".join(l))) print(g)