#include <stdio.h>
int main()
{
	int i,j,n,a;
	scanf("%d", &n);
	for(i=1;i<=n;i++)
	{
		a=n%10;
		if(a==0)
		break;
		
		for(j=1;j<=9;j++)
		{
			if(a%i==0);
			break;
			n=n/10;
		}
		printf("%d", a);
		return 0;
	}
}