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; main : IO () = ( let s = *read_s; let n = s.get_bytes.pop_back.map(|x| x.i64 - '0'.i64); let digits = n.sort.dedup; if digits.@size == 1 { s.println }; let gcd = range(1, digits.@size).fold(0, |i, gcd| let x = digits.@(i) - digits.@(i-1); let gcd = calc_gcd(gcd, x); gcd ); let gcd = gcd * 9; let ranks = gcd.factorize; let ans = ranks.to_iter.map(|(p, f)| let e = count_up(0).filter(|e| if e > f.i64 { true }; let q = range(0, e).fold(1, |_| mul(p)); let (res, _) = range_step(n.@size-1, -1, -1).fold((0, 1), |i, (res, pow10)| let res = res + pow10 * n.@(i); let res = res.pmod(q); let pow10 = (pow10 * 10).pmod(q); (res, pow10) ); res != 0 ).get_first.as_some - 1; let q = range(0, e).fold(1, |_| mul(p)); q ).fold(1, mul); ans.to_string.println;; pure() );