L-jjgg的难题_广东工业大学文远知行杯新生程序设计竞赛（重现赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你们jjgg遇到了一个难题，他千里迢迢来到须弥寻找答案，在教令院遇到了你，聪明的你能帮他解决吗？

现在定义

$\begin{align*} \begin{split} f(n,p)= \left \{ \begin{array}{lr} f(\lfloor \frac{n}{p}\rfloor,p)+n\%p, & n>=p\\ \ n &n<p \end{array} \right. \end{split} \end{align*}$

公式中， $\lfloor \frac{x}{y} \rfloor$ 表示x除以y向下取整， $n\geq 1,\ p\geq 2$ 。

计算例子：

- $f(835,10)=8+3+5=16$
- $f(13123,74)=25+29+2=56$

现在知道 $f(n,p)=s$ ，已知n和s，求能否找到一个最小的 $p\geq 2$ 使得等式成立，若可以则输出最小的p。

若找不到，则输出-1

输入描述:

一行输入两个整数，用空格隔开

输出描述:

一个正整数或者-1

示例1

输入

复制

835 16

输出

复制

示例2

输入

复制

13123 56

输出

复制