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