#include <bits/stdc++.h>
using namespace std;

int main(){
 	long long n,m,c=0;
 	  cin>>n>>m;
 	for(int i=1;pow(i,m)<=n;i++){
 			c++;
	 }
	  cout<<c;
}