#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,p,q,i,j,k,sum1=0,sum2=0;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            for(j=2;j<i;j++)
            {
                if(i%j==0)
                {
                    sum1=1;
                    break;
                }
            }
            for(k=2;k<n/i;k++)
            {
                if((n/i)%j==0)
                {
                    sum2==1;
                    break;
                }
            }
        }
    }
    if(sum1==0&&sum2==0)
    {
        p=i;
        q=n/i;
    }
    if(p<q)
    p=q;
    printf("%d",p);
    return 0;
}