#include<stdio.h>
int main()
{
long int isprime(long int num);
long int i,j,n;
scanf("%ld",&n);
for(i=2;i<n/2;i++)
{
j=n/i;
if(n==i*j&&isprime(i)&&isprime(j))
{
printf("%ld\n",i>j?i:j);
break;
}
}
}

long int isprime(long int num)
{
long int i;
for(i=2; i<num/2; i++)
if(num%i==0)
return 0;
return 1;
}