#include <iostream>
using namespace std;

int main()
{
    int n,d=2,emax=1,dmax;
    cin>>n;
    while(n>1)
        if(n%d==0)
        {
            int e=0;
            while(n%d==0) {e++; n=n/d;}
            if(e>=emax) {emax=e; dmax=d;}
        }
        else d++;
    cout<<dmax;
    return 0;
}