#!/usr/bin/env pypy3 import fractions import functools import itertools def generate_all_swaps(n): xs = list(str(n)) m = len(xs) yield n for i, j in itertools.combinations(range(m), 2): xs[i], xs[j] = xs[j], xs[i] yield int("".join(xs)) xs[i], xs[j] = xs[j], xs[i] def compute(n): return functools.reduce(fractions.gcd, generate_all_swaps(n), n) def main(): print(compute(int(input()))) if __name__ == '__main__': main()