#include <stdio.h>
int factorial(long long p)
{
	int i,s=1;
	for (i=1; i<=p; i++)
		s*=i;
	return s;
}
int calcul(long long p)
{
	int i;
	for (i=1; i<=100000; i++)
		if (factorial(i)%p==0)
			return i;
	return 0;
}
int main()
{
	freopen("gfact.in","r",stdin);
	freopen("gfact.out","w",stdout);
	long long p,q,i,a;
	scanf("%lld%lld",&p,&q);
	printf("%lld",calcul(p));
	return 0;
}