#include <stdio.h>
#include<string.h>
int main ()
{	
	int yinzi(int n,int m);
	char a[100][100],b[100];
	int i,j,m,n,length;
	int r=0;
	int q=1;
	for(i=0;(a[i][j]=getchar())!='\n';i++)
	{
		while(a[i][j]!='\n')
		{
			j++;
			a[i][j]=getchar();
		}
			a[i][j]=0;
			j=0;

	}
	for(i=0;i<100;i++)
	{
		if(a[i][j]=='\n') break;
			length=strlen(a[i]);

		for(j=0;j<length;j++)
		{
			if(a[i][j]<='9'&&a[i][j]>='0')
			{
				b[r]=a[i][j]-48;
				r++;
			}
		}
		b[r]='\0';
		r=r-1;
		while(r>=0)
		{
			m=m+q*b[r];
			q=10*q;
			r--;
		}
			yinzi(n,m);
			printf("%d\n",n);
			r=0;
			q=1;
			m=0;
		}
			return 0;
		}
			int yinzi(int n,int m)
		{	
			if(m==0||m==1)
		{
			n=m;

		}
			else
			for(n=m-1;n<m;n--)
			{
				if(m%n==0)
				break;
			}
				if(n==1)
				n=m;



				return n;
}