#include <bits/stdc++.h>
using namespace std;
bool isPrime(int x)
{
if(x==2)
{
return true;
}
if(x<2 || x%2==0)
{
return false;
}
for(int i=3;i<=sqrt(x);i+=2)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
int N;
cin>>N;
for(int i=N;i>1;i--)
{
if(isPrime(i)==true && N%i==0)
{
cout<<i<<endl;
return 0;
}
}
return 0;
}