/* Ivan Nicolae - Bucuresti */
#include <stdio.h>
#include <string.h>

int i,j,n,m,FACT=1;

int main()
{
 freopen("gfact.in","r",stdin);
 freopen("gfact.out","w",stdout);

 scanf("%d%d",&n,&m);
 for (i=2;i<=n;i++)
    {
     FACT*=i;
     if (!(FACT % n))
       { printf("%d",i); break; }
    }

 fclose(stdin);
 fclose(stdout);
 return 0;
}