import random import math def main(): s = input() shuffle = lambda x: ''.join(random.sample(x, len(x))) se = set() for i in range(30000): se.add(int(shuffle(s))) se = tuple(se) ans = se[0] for i in range(len(se)): ans = math.gcd(ans, se[i]) print(ans) if __name__ == "__main__": main()