#include <bits/stdc++.h> 
using namespace std;
int a,b;
int main()
{
    cin>>a;
    for (int i=a;i>=1;i--)
    {
        if (a%i==0)
        {
           bool f=true;
           for (int j=2;j<=i-1;j++)
           {
                if (i%j==0)
                {
                    f=false;
                }
           }
           if (f==true)
           {
                cout<<i;
                break;
           }
        }
        
    }
        
    return 0;
}