AT_arc060_b [ABC044D] 桁和

Description

[problemUrl]: https://atcoder.jp/contests/abc044/tasks/arc060_b $ 2 $ 以上の整数 $ b $ および $ 1 $ 以上の整数 $ n $ に対し、関数 $ f(b,n) $ を次のように定義します。 - $ n\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ n $ $ s $

Output Format

$ f(b,n)=s $ を満たす $ 2 $ 以上の整数 $ b $ が存在するならば、そのような $ b $ の最小値を出力せよ。 そのような $ b $ が存在しないならば、代わりに `-1` を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ n\ \leq\ 10^{11} $ - $ 1\ \leq\ s\ \leq\ 10^{11} $ - $ n,\,s $ はいずれも整数である