#include <iostream>
using namespace std;
long lol(int n)
{
return ((n) + (n*n) + (n*n*n));
}
int main()
{
int num;
int n = 1;
long sum;
cin>>num;
while (n <= num)
{
if(num > 1000000000)
break;
sum = lol(n);
if(sum % num == 0)
{
cout <<n;
return 0;
}
n++;
if(n > 1000000)
break;
}
cout <<-1;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb2woaW50IG4pCnsKICAgIHJldHVybiAoKG4pICsgKG4qbikgKyAobipuKm4pKTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbnVtOwogICAgaW50IG4gPSAxOwogICAgbG9uZyBzdW07CiAgICBjaW4+Pm51bTsKICAgIAogICAgCiAgICB3aGlsZSAobiA8PSBudW0pCiAgICB7CiAgICAgICAgaWYobnVtID4gMTAwMDAwMDAwMCkKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgc3VtID0gbG9sKG4pOwogICAgICAgIGlmKHN1bSAlIG51bSA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PG47CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgICAgICBuKys7CiAgICAgICAgaWYobiA+IDEwMDAwMDApCiAgICAgICAgICAgIGJyZWFrOwogICAgfQogICAgY291dCA8PC0xOwp9