import random import fractions def main(): s = input() l = len(s) shuffle = lambda x: ''.join(random.sample(x, l)) se = {int(shuffle(s)) for i in range(100)} se = tuple(se) ans = int(s) for i in range(len(se)): ans = fractions.gcd(ans, se[i]) print(ans) if __name__ == "__main__": main()