#include <stdio.h>
int pow(int n,int p)
{
	int s=1;
	while(p)   
    {   
        if (p%2)   
            s=s*n;   
        n=n*n;   
        p/=2;   
    }   
	return s;
}
int factorial(int p)
{
	int i,s=1;
	for (i=1; i<=p; i++)
		s*=i;
	return s;
}
int cbin(int p)
{
	int st=1, dr=p,i,m;
	while (st!=dr)
	{
		m=st+dr/2;
		if (factorial(m)%p==0)
			dr=m;
		else
			st=m+1;
	}
	return st;
}
int main()
{
	freopen("gfact.in","r",stdin);
	freopen("gfact.out","w",stdout);
	int p,q,i,a;
	scanf("%d%d",&p,&q);
	printf("%d",cbin(p));
	return 0;
}