N,P = map(int,input().split())
L = []
i = 1
while P >= i**N :
    L.append(P % i**N)
    i += 1
ans = 1
L = list(reversed(L))
for j in range(len(L)) :
    if L[j] == 0 :
        ans = len(L)-j
        break
print(ans)
#print(L)
#print(len(L))
