#include <iostream>
#include <fstream>
using namespace std;

int caut_nr(int nr,int n)
{
    int nrz=0;
    while(n>=a)
        nrz+=(n/=a);
    return nrz;
}
int main()
{
    long long p,pas,r,q;
    ifstream cin("gfact.in");
    ofstream cout("gfact.out");
    cin>>nr>>q;
    pas=(nr*q)/2;
    r=0;
    while(pas!=0)
    {
        if(caut_nr(nr,r+pas)<q)
            r+=pas;
        pas=pas/2;
    }
    if(caut_nr(r+1) == p)
        cout << -1;
    else
        cout<<r+1;
    return 0;
}