7. You are given a set of numbers, out of which you have to tell which of them are finest. A finest number ‘n’ is a number which is formed by a number ‘t’ such that

You are given a set of numbers, out of which you have to tell which of them are finest. A finest number ‘n’ is a number which is formed by a number ‘t’ such that

n=t^3+(t+1)^3

 

t is a natural number

Input Description:
You are given a number ‘z’ representing total numbers in an array, Next line contains z space separated numbers.

Output Description:
Print the numbers which are finest in ascending order if there are no such numbers print -1.

Sample Input :
2
1729 189
Sample Output :
189 1729



#n=t^3+(t+1)^3
z=int(input())
no=list(map(int,input().split()))
ls=[]
number=1
for i in no:
  for t in range(1,100+1):
    number= t**3+(t+1)**3
    if i==number:
      ls.append(i)
ls.sort()
print(*ls)