ZOJ-2818

#include<stdio.h>
#include<math.h>

int main()
{
    int b, n;
    while (scanf("%d %d", &b, &n), b || n)
    {
        int r = 1;
        while (pow(r++, n) < b)
            ;
        printf("%d\n", b - pow(r - 2, n) < pow(r - 1, n) - b ? r - 2 : r - 1);
    }
    return 0;
}