module Main; // import BinaryHeap; // import BoolArray; import CPLib.Arithmetic; // import CPLib.Bipartite; // import CPLib.Bits; // import CPLib.Convolution; // import CPLib.DSegtree; // import CPLib.Graph; import CPLib.IO; // import CPLib.LDSegtree; // import CPLib.LSegtree; // import CPLib.MaxFlow; // import CPLib.Memoize; // import CPLib.MinCostFlow; // import CPLib.Misc; // import CPLib.Monoid; // import CPLib.Segtree; // import CPLib.String; // import CPLib.Trait; // import CPLib.TwoSat; // import CPLib.UnionFind; // import CPLib.ZP; // import HashMap; // import HashSet; import GMP.Z; main : IO () = ( let s = *read_s; let digits = s.get_bytes.pop_back.map(|x| x.i64 - '0'.i64); let digits = digits.sort.dedup; if digits.@size == 1 { s.println }; let x = range(1, digits.@size).fold(0, |i, x| let d = digits.@(i) - digits.@(i-1); let x = calc_gcd(x, d * 9); x ); let n = MPZ::init_set_str(s, 10).as_some; let ans = gcd(n, mpz(x)); ans.to_string.println;; pure() );