#include <fstream>
using namespace std;

ifstream fin("gfact.in");
ofstream fout("gfact.out");
long long n, p;

int main()
{
	long long a = 1;
	fin >> n >> p;
	while ( p )
	{
		if( p % 2 )
		a =  a * n;
		n = n*n;
		p /= 2;
	}
	int nr = 1;
	int sol;
	for ( int i = 1; i <= a; i++)
	{
		nr = nr * i;
		if ( nr % a == 0 )
		{
			sol = i;
			break;
		}
	}
	fout << sol;
	return 0;
}