#include<stdio.h>
#include<math.h>

int main()
{
	double j;
	int n,i,k;
	scanf("%d",&n);
	j=sqrt(n); 
	i=int(j)+1;
    while(n%i!=0)
	{
		i++;
	}
	k=i;
	printf("%d",k);
	return 0;
}