已知两个正整数 ，求一个最小的正整数 ，使得如果将 写成 进制，那么 的各位数字之和为 ,形式化地说，即 。输出最小的 ，若不存在，输出
注意， 不可能是 ，因为1进制只能表示 .
第一行一个正整数 .
第二行一个正整数 .
一行一个整数表示答案.
87654 30
10
87654 138
100
87654 45678
-1
31415926535 1
31415926535
1 31415926535