Một số nguyên dương ~x~ được gọi là PRN của ~n~ nếu ~n~ chia hết cho ~x~ và ~x + 1~. Ví dụ 6 là PRN của 84 vì 84 chia hết cho 6 và 7. Biết được điều này, song Hiếu đã cho song Khoa số ~n~ và đố anh ấy tìm tất cả các số là PRN của ~n~.

Input

• Dòng đầu gồm số nguyên dương ~T~, là số bộ test (~T \le 20~).
• ~T~ dòng tiếp theo, mỗi dòng là một số nguyên dương ~n~.

Output

• Với mỗi bộ dữ liệu, in ra kết quả trên mỗi dòng (theo thứ tự các số từ nhỏ đến lớn). Nếu không tồn tại số PRN nào, in ra -1.

Sample Input 1

4
35
40
50
60

Sample Output 1

-1
1 4
1
1 2 3 4 5