#include <iostream>
using namespace std;
int main() {
uint64_t x;
cin >> x;
uint64_t a=1, b=1;
int i = 1;
while (x) {
if (i*i <= i*i*i) {
if (x == i) {
cout << i*i;
return 0;
}
i++;
} else {
if (x == i) {
cout << i*i*i;
return 0;
}
i++;
}
x--;
}
cout << "Cx not found";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICB1aW50NjRfdCB4OwogICAgY2luID4+IHg7CiAgICB1aW50NjRfdCBhPTEsIGI9MTsKICAgIGludCBpID0gMTsKICAgIHdoaWxlICh4KSB7CiAgICAgICAgaWYgKGkqaSA8PSBpKmkqaSkgewogICAgICAgICAgICBpZiAoeCA9PSBpKSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGkqaTsKICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGkrKzsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBpZiAoeCA9PSBpKSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGkqaSppOwogICAgICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgICAgICB4LS07CiAgICB9CiAgICBjb3V0IDw8ICJDeCBub3QgZm91bmQiOwogICAgcmV0dXJuIDA7Cn0=