#include <math.h>
#include <iostream>
using namespace std;
int main()
{
for (int i = 1; i <= 1000; i++)
{
if (fabs(pow(i, 0.5) - (int)(pow(i, 0.5) + 0.000001)) < 0.001 ||
fabs(pow(i, 1/3.0) - (int)(pow(i, 1/3.0) + 0.000001)) < 0.001)
cout << i << endl;
}
}
I2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IDEwMDA7IGkrKykKICAgIHsKICAgICAgICBpZiAoZmFicyhwb3coaSwgMC41KSAtIChpbnQpKHBvdyhpLCAwLjUpICsgMC4wMDAwMDEpKSA8IDAuMDAxIHx8CiAgICAgICAgICAgIGZhYnMocG93KGksIDEvMy4wKSAtIChpbnQpKHBvdyhpLCAxLzMuMCkgKyAwLjAwMDAwMSkpIDwgMC4wMDEpCiAgICAgICAgICAgIGNvdXQgPDwgaSA8PCBlbmRsOwogICAgfQp9