Số PRN

Một số nguyên dương \(x\) được gọi là PRN của \(n\) nếu \(n\) chia hết cho cả \(x\) và \(x + 1\).

Ví dụ: \(6\) là PRN của \(84\) vì \(84\) chia hết cho cả \(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\).

\vspace10pt
Yêu cầu:
Với mỗi số \(n\) cho trước, hãy liệt kê tất cả các số \(x\) là PRN của \(n\) theo thứ tự tăng dần.
Nếu không tồn tại số nào, in ra -1.

Input

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

Output

• Trên mỗi dòng, in ra các số PRN của \(n\) theo thứ tự tăng dần.
• Nếu không tồn tại số PRN nào, in ra -1.

Example

4
35
40
50
60

-1 
1 4
1
1 2 3 4 5

Scoring

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