AT_code_festival_final_c N進数

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-final/tasks/code_festival_final_c $ 10 $ 以上の整数 $ N $ に対し、 $ N $ 進数で $ N $ と表現できる数字を $ f(N) $ とします。 例えば、 $ f(23) $ は、$ 2\ ×\ 23\ +\ 3\ =\ 49 $ のように求めることが出来ます。 整数 $ A $ が与えられます。この数字が、$ f(k) $ のような形で表すことが可能かどうかを調べたいです。 整数 $ A $ が、 $ 10 $ 以上の整数 $ k $ を用いて、 $ f(k) $ の形で表すことが可能であれば、$ k $ を出力し、そうでなければ $ -1 $ を出力してください。

入力は以下の形式で標準入力から与えられる > $ A $ - $ 1 $ 行目には、整数 $ A(1\ ≦\ A\ ≦\ 10^{16}) $ が与えられる。

整数 $ A $ が $ 10 $ 以上の整数 $ k $ を用いて、 $ f(k) $ の形で表すことが可能であれば、$ k $ を出力し、そうでなければ $ -1 $ を出力せよ。出力の末尾には改行をいれること。

### Sample Explanation 1 サンプルで与えられた通りです。 ### Sample Explanation 2 大きな入力が与えられることもあります。