#include <stdio.h>

int auri(int a, int b){
    //cate puteri de b uri st in a
    int n = 0;
    while(a>=b)
	n+=(a/=b);
    return n;
}

int main(){
    freopen("gfact.in", "r", stdin);
    freopen("gfact.out", "w", stdout);
    int p, q;
    scanf("%d", &p);
    scanf("%d", &q);
    int pas = (1<<30), r = 0;
    while(pas!=0){
	if(auri(r+pas, p) < q)
	    r+=pas;
	pas/=2;
    }
    printf("%d", r+1);
}