int sqr(int i){
int j;
for (j=1;j<i;j++)
if (j*j==i) return 1;
else if (j*j>i) break;
return 0;
}
int cub(int i){
int j;
for (j=1;j<i;j++)
if (j*j*j==i) return 1;
else if (j*j*j>i) break;
return 0;
}
int one(int i){
int j;
j=(i%100)/10;
if (j==1) return 1;
return 0;
}
int s[2][2][2][2];
int x[2][2][2][2];
main()
{
int i,j,a,b,c,d;
for (i=13;i<=1300;i++){
a=cop(i);
b=sqr(i);
c=cub(i);
d=one(i);
s[a][b][c][d]++;
x[a][b][c][d]=i;
}
for (a=0;a<2;a++)
for (b=0;b<2;b++)
for (c=0;c<2;c++)
for (d=0;d<2;d++)
if (s[!a][!b][c][d]==1 && s[!a][!b][c][!d]==1 && s[a][b][c][d]==1)
printf ("%d\n::%d,%d,%d,%d\n",x[a][b][c][d],a,b,c,d);
}