#include<bits/stdc++.h>
using namespace std;
int main(){
    int n, i=2, maxn=-2e9;
    cin>>n;
    do
    {
        while(n%i==0){
            if(i>maxn) maxn=i;
            n/=i;
        }
        i++;
    }while(n!=1);
    cout<<maxn;
    return 0;
}