#include<bits/stdc++.h>
using namespace std;
bool cmp(int x){
    if(x<=1) return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    if(cmp(n)){
        cout<<n<<endl;
        return 0;
    }
    int mi=n; 
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            if(cmp(i)&&cmp(n/i)){
                mi=min(mi,i*(n/i));
            }
        }
    }
    cout<<mi<<endl;
    return 0;
}

才20分