#include <bits/stdc++.h> 
using namespace std;
int main()
{
    int a, x=2;
    cin>>a;
    for(int i=2;i<=a;i++)
    {
        int z=1;
        for(int j=2;j<i;j++)
        {   
            if(i%j==0)
            {
                z=0;
            }
        }
        if((z==1 && a%i==0) && i>x)
        {
            x=i;
        }
    }
    cout<<x;
    return 0;
}