本人是蒟蒻，如果那个地方犯了显而易见的错误，请指出，不过别喷……

n,m=map(int,input().split())
cnt=0
for i in range(1,n+1):
    if i**m<=n:
        cnt+=1
print(cnt)

QAQ50分，后两个点TLE……