object Main {
    def gcd(n: Int, m: Int): Int = if (n % m == 0) m else gcd(m, n % m)

    def solve(n: String) = n.permutations.map(_.toInt).reduce(gcd)

    def main(args: Array[String]): Unit = solve(io.StdIn.readLine)
}