#include<bits/stdc++.h>

using namespace std;

typedef long long llint;

const int MAXN = 1000005; 

llint n;
int d[MAXN];

void precompute () {
	for (int i = 1; i < MAXN; i++) {
		for (int j = i; j < MAXN; j += i) {
			d[j]++;
		}
	}
}

bool prost (llint val) {
	if (val == 1) return 0;
	if (val == 2 || val == 3) return 1;
	for (int i = 2; i < min((llint)MAXN, val); i++) {
		if (val % i == 0) return 0;
	}
	return 1;
}

llint pot (llint val, int k, llint lim) {
	llint res = 1;
	for (int i = 1; i <= k; i++) {
		if (lim/res<val) return lim + 1;
		else res *= val;
	}
	return res;
}

llint get_kth_root (llint val, int k) {
	llint res = max(pow(val, 1.0 / k) - 10, 1.0);
	while (pot(res, k, val) < val) res++;
	return res;
}

int main () {
	precompute();
	cin >> n;
	if (n == 1) {
		cout << 1 << endl;
		return 0;
	}
	vector <llint> sol;
	for (int k = 2; k <= 60; k++) {
		llint root = get_kth_root(n, k);
		if (pot(root, k, n) != n) continue;
		if (k == 2) {
			if (prost(root)) sol.push_back(root);
		} else {
			if (k == d[root]) sol.push_back(root);
		}
	}
	sort(sol.begin(), sol.end());
	if (sol.empty()) {
		cout << "-1\n";
	} else {
		cout << sol[0] << '\n';
	}
	return 0;
}