#include<bits/stdc++.h>
using namespace std;
#define int long long

const int N = 1000006;
int divCount[N];

bool isPrime(int n){

    for(int i=2;i*i<=n;i++){
        if( n%i == 0 ) return false;
    }
    return true;

}

int isSquare(int n){
    int sq = sqrt(n);
    if( sq*sq == n) return sq;
    if( (sq+1)*(sq+1) == n ) return sq+1 ;
    return -1;

}
void siv(){
    for(int i=1;i<N;i++){
        for(int j=i;j<N;j+=i) divCount[j]++;
    }
}

bool pos(int n,int p,int target){
    int val = 1;
    for(int i=1;i<=p;i++){
        val*=n;
        if( val>target ) return false;
    }
    return val == target;
}

signed main(){
    siv();
    
   // for(int i=2;i<=25;i++) cout<<i<<" "<<divCount[i]<<endl;
    int n;
    cin>>n;
    

    int sq = isSquare(n);
    int res = LONG_LONG_MAX;
    if( sq != -1 and isPrime(sq) ) res = min(res,sq);
    for(int i=2;i<N;i++){
        if( pos(i,divCount[i],n)  ) res = min(res,i);
    }
    if( res == LONG_LONG_MAX ) cout<<-1;
    else cout<<res;

}