#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long LL;

LL x;
int y;

LL exp ( LL a , int y ) {
    if ( y == 0 ) return 1;
    LL ret = exp( a, y / 2 );

    ret *= ret;
    if ( y & 1 ) ret *= a;
    return ret;
}

int main ( ) {
    scanf("%lld%d",&x,&y);

    LL lo,hi,mi;
    lo = 0;
    hi = x / y;

    while ( lo < hi ) {
        mi = ( lo + hi ) / 2;
        if ( exp ( mi,y ) < x ) lo = mi + 1;
        else
            hi = mi;
    }

    printf("%lld\n",lo);
    return 0;
}