#include <fstream>
#include <iostream>
using namespace std;



int main()
{
	ifstream citire("gfact.in");		//TEST
	ofstream scriere("gfact.out");		//TEST
	int P,Q,i,putere=1,factorial,t,x;	//TEST
	citire>>P>>Q;						//TEST
	for(i=0;i<Q;i++)					//TEST
	{									//TEST
		putere*=P;						//TEST
	}									//TEST
	x=2;								//TEST
	t=2;								//TEST
	while(x>1)  						//TEST
	{
		factorial=1;
		for(i=1;i<=t;i++)
		{
			factorial*=i;
		}
		if(factorial%putere==0)
		{
			break;
		}
		else
		{
			t++;
		}
	}
	scriere<<t;
}