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

typedef long long ll;

int d[1000100];
ll qpow(ll a, ll b) {
    ll res = 1;
    while(b) {
        if(b & 1) {
            if(res > LLONG_MAX / a)
                return LLONG_MAX;
            res *= a;
        }
        if(a > LLONG_MAX / a)
            return LLONG_MAX;
        a *= a, b >>= 1;
    }
    return res;
}
bool isp(ll x) {
    for(ll i = 2; i * i <= x; i++)
        if(x % i == 0) return false;
    return true;
}
signed main() {
    ll x;
    cin >> x;
    for(int i = 1; i <= 1e6; i++)
        for(int j = i; j <= 1e6; j += i)
            d[j]++;
    for(int i = 1; i <= 1e6; i++) {
        // cout << i << ' ' << d[i] << '\n';
        if(qpow(i, d[i]) == x) {
            cout << i << '\n';
            return 0;
        }
    }
    // cout << 'f';
    ll p = sqrt(x);
    for(ll i = p - 10; i <= p + 10; i++) {
        if(i * i == x && isp(i)) {
            cout << i << '\n';
            return 0;
        }
    }
    cout << "-1\n";
    return 0;
}