代码如下

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int n,m,x=0;
int main(){
	scanf("%d%d",&n,&m);
	while(pow(++x,m)<=n);
	printf("%d",x-1);
	return 0;}