#include<bits/stdc++.h>
using namespace std;
int n,a;
int main()
{
	cin>>n;
	int s[n+5];
	s[1]=1;
	s[2]=2;
	for(int i=3;i<=n;i++)
	{
		for(int j=1;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				s[i]=i;
				break;
			}
		}
	}
	for(int k=1;k<=n;k++)
	{
		for(int u=1;u<=n;u++)
		{
			if(s[k]*s[u]==n and max(s[k],s[u])!=n)
			{
				a=max(s[k],s[u]);
			}
		}
	}
	cout<<a<<endl;
	return 0;
}