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, thầy PHUND đã cho VanhG 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.

Scoring

• Có 50% số điểm: $N \le 10^5$
• Có 10% số điểm: $N \le 10^{10}$
• Có 40% số điểm còn lại: $N \le 10^{18}$

Example

4
35
40
50
60

-1
1 4
1
1 2 3 4 5