#include <bits/stdc++.h>

using namespace std;
long long funcion(long long b,long long n){
	if(n<b){
		return n;
	}else{
		return funcion(b,floor(n/b))+n%b;
	}
}

int main(){
	long long n,s,ans;
	bool mar=0;
	cin>>n>>s;	   
	for(long long i=2;i<=10000000;i++){
		if(funcion(i,n)==s){
			ans=i;
			mar=1;	  	
			break;
		}
	}
	if(mar){
	cout<<ans<<endl;
	}else{
		cout<<"-1"<<endl;
	}
return 0;
}