#include <iostream>
#include <fstream>

using namespace std;

int qc(int n,int p){
    int nr=0;
    while(n!=0){
        nr+=n/p;
        n/=p;
    }
    return nr;
}

ifstream fin("gfact.in");
ofstream fout("gfact.out");

int main()
{
    long int p;
    long long int n=0,pas;
    int q;
    fin>>p>>q;
    cout<<p<<" "<<q;
    pas=1073741824;
    while(pas!=0){
        if(qc(n+pas,p)<q){
            n+=pas;
        }
        pas/=2;
    }
    fout<<n+1;
    return 0;
}