#include <iostream>
using namespace std ;
long long f(long long x,long long m)
{
	long long result = 1;
	while(m>0)
	{
		if(m&1)  
		{
			result = result*x ;
		}
		m>>=1; 
		x = x*x;  
	}
	return result;
}
int main()
{
	int m,n,l ;
	int sum=0 ;
	cin>>n>>m ;
	for(int i=1;i<n;i++)
	{
		l=f(i,m) ;
		if(l<=n)  sum++ ;
	}
	cout<<sum<<endl ;
	return 0 ; 
}