#include<bits/stdc++.h>

long long n,i,j,k,l,mod=0,a[1000],x=0;

int main()
{
	scanf("%lld",&n);
	for(i=3;i<n;i++)
	{
		for(j=2;j*j<i;j++)
			if(i%j==0)
			{
				mod=1;
				break;
			}
		if(mod==0)
		{
			a[x]=i;
			x++;
		}
		mod=0;
	}
	for(k=0;k<x;k++)
		for(l=0;l<x;l++)
			if(a[l]!=a[k] && a[l]*a[k]==n)
			{
				printf("%lld",std::max(a[l],a[k]));
				return 0;
			}
	
	return 0;
}