#include <bits/stdc++.h>
#define int long long
#define ll long long
#define vi vector

using namespace std;



bool isPrime(int x) {
    for(int i=2; i<sqrt(x)+5; i++) {
        if(i == x) break;
        else if(x % i == 0) return false;
    }
    return true;
}

int numOfDivisors(int x) {
    int result = 0;
    for(int i=1; i<=sqrt(x); i++) {
        if(i == x) break;
        if(x % i == 0) {
            if(i*i == x) {
                result++;
                break;
            } else {
                result+=2;
            }
        }
    }
    return result;
}

int takePower(int x, int pow) {
    int res = 1;
    for(int i=0; i<pow; i++) {
        if(LONG_MAX/x < res || res < 0) return -1;  
        res *= x;
    }   
    return res;
}


int32_t main() {
    int x; cin >> x;

    int y = sqrt(x);
    if(y*y == x) {
        if(isPrime(y)) {
            cout << y << endl;
            return 0;
        }
    }

    for(int i=1; i<100001; i++) {
        if(isPrime(i)) {
            int tmp = i*i;
            if(takePower(tmp, 3) == x) {
                cout << tmp << endl;
                return 0;
            }
        }
        int nD = numOfDivisors(i);
        if(nD > 40) {
            continue;
        }
        if(takePower(i, nD) == x) {
            cout << i << endl;
            return 0;
        }
    }

    cout << -1 << endl;
       
}