#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

bool isprime(ll x)
{
	if(x <= 1) return 0;
	for(ll i=2; i*i<=x; ++i)
		if(x % i == 0)
			return 0;
	return 1;
}

int main(void)
{
	ll x;
	scanf("%lld",&x);
	
	const int n = 1e6;
	vector<int> f(n + 1);
	for(int i=1; i<=n; ++i)
		for(int j=i; j<=n; j+=i)
			++f[j];
	
	for(int i=1; i<=n; ++i)
	{
		__int128 cur = 1;
		for(int j=1; j<=f[i] && cur<=x; ++j)
			cur *= i;
		if(cur == x)
		{
			printf("%d\n",i);
			return 0;
		}
	}
	
	ll y = sqrt(x) + 5;
	while(y * y > x) --y;
	if(isprime(y))
	{
		printf("%lld\n",y);
		return 0;
	}
	
	printf("-1\n");
	return 0;
}