#include <cstdio>

using namespace std;

#define file_in "gfact.in"
#define file_out "gfact.out"

int p,q;

inline int solveq()
{
   int i,nr;
   nr=2;
   i=2;
   while(p%nr!=0)
   {
	   i++;
	   nr*=i;
	   //i++;
   }
   
   return i;
}

int main()
{
int i;	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d", &p,&q);
	
	if (q==1)
	{
		printf("%d", solveq());
	}
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}