#include <iostream>
using namespace std;
long lol(int n)
{
return ((n) + (n*n) + (n*n*n));
}
int main()
{
long num, n = 2;
long sum;
cin>>num;
while (n <= num)
{
sum = lol(n);
if(sum % num == 0)
{
cout <<n;
return 0;
}
n++;
}
cout <<-1;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb2woaW50IG4pCnsKICAgIHJldHVybiAoKG4pICsgKG4qbikgKyAobipuKm4pKTsKfQoKaW50IG1haW4oKQp7CiAgICBsb25nIG51bSwgbiA9IDI7CiAgICBsb25nIHN1bTsKICAgIGNpbj4+bnVtOwogICAgd2hpbGUgKG4gPD0gbnVtKQogICAgewogICAgICAgIHN1bSA9IGxvbChuKTsKICAgICAgICBpZihzdW0gJSBudW0gPT0gMCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDxuOwogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICAgICAgbisrOwogICAgfQogICAgY291dCA8PC0xOwp9