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



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