#include <bits/stdc++.h>
using namespace std;
long long n, s, sq, i;
bool check(long long b) {
  long long ret = 0, t = n;
  for (; t; t /= b) ret += t % b;
  return (ret == s);
}
long long solve() {
  if (s == 1)
    return n;
  else if (s == n)
    return n + 1;
  else if (s > n)
    return -1;
  for (i = 2; i <= sq; i++)
    if (check(i)) return i;
  for (i = 1; i <= sq; i++)
    if ((n - s) % i == 0 && check((n - s) / i + 1)) return ((n - s) / i + 1);
  return -1;
}
int main() {
  cin >> n >> s;
  sq = sqrt(n);
  cout << solve();
  return 0;
}
