#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

int n, b, e;

i64 fun(i64 x, int n) {
    i64 ans = 0;
    while (x / n > 0) {
        ans = ans + x / n;
        x = x / n; }
    return ans; }

int main() {
    freopen("gfact.in", "r", stdin);
    freopen("gfact.out", "w", stdout);
    i64  ans = 0;
    scanf("%d %d", &b, &e);

    for (i64 bit = 1LL << 40; bit > 0; bit = bit / 2)
        if (fun(bit + ans, b) < e)
            ans = ans + bit;
    ans+= 1;
    printf("%d\n", ans);

    return 0; }