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