#pragma ide diagnostic ignored "misc-no-recursion"

#include "bits/stdc++.h"

using namespace std;
typedef long long ll;
typedef long double db;

#define TESTCASE 0

static void solve([[maybe_unused]] int tc) {
    long long x;
    cin >> x;

    if (x == 1) {
        cout << "1\n";
        return;
    }

    auto f = [&](long long x) -> long long {
        long long ans = 1;
        for (long long i = 2; i * i <= x; i++) {
            if (x % i == 0) {
                long long tmp = 0;
                while (x % i == 0) {
                    x /= i;
                    tmp++;
                }
                ans *= tmp + 1;
            }
        }
        if (x > 1)ans *= 2;
        return ans;
    };

    auto pot = [&](long long x, int esp) {
        long long res = 1;
        for (int i = 0; i < esp && res != LLONG_MAX; i++) {
            if (LLONG_MAX / res <= x)x = LLONG_MAX;
            else res *= x;
        }
        return res;
    };

    auto check = [&](int esp) {
        long long low = 0, up = x + 1;
        while (up - low > 1) {
            long long mid = (up + low) / 2;

            if (pot(mid, esp) >= x)up = mid;
            else low = mid;
        }

        if (pot(up, esp) == x && f(up) == esp) {
            cout << up << "\n";
            exit(0);
        }
    };

    for (int i = 2; i < 100; i++) {
        check(i);
    }
    cout << "-1\n";
}

int main() {
    ios::sync_with_stdio(false);

    if (const char *f = getenv("REDIRECT_STDOUT"); f) {
        freopen(f, "w", stdout);
    }

    int T = 1;
#if TESTCASE
    cin >> T;
#endif

    for (int t = 1; t <= T; t++) {
        solve(t);
    }

    return 0;
}