Số yêu thích

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

REF: Câu C HUE-ICT NAIVE & JUNIOR CHALLENGE - 2022

Làm thợ mộc thì liên quan rất nhiều đến các con số, một trong những con số yêu thích của Ba Bi là con số $A$ ~A~, số có các ước số là một số lẻ, ví dụ số $9$ ~9~ có $3$ ~3~ ước số $\{1,3,9\}$ ~\{1,3,9\}~.

Bài toán hôm nay dành cho Bi là cho trước một số $K$ ~K~ và nếu cộng vào với $A$ ~A~ mà vẫn đảm bảo có số các ước số vẫn là số lẻ. Hãy tìm số $A$ ~A~ có được từ $K$ ~K~.

Chú ý rằng số $0$ ~0~ có vô số ước số nên không phân loại là số có số ước số lẻ.

Bi thấy khó quá, nhờ mấy anh chị lập trình giúp.

Input

Dòng đầu tiên chứa số nguyên dương $T$ ~T~ là số testcase thỏa $1 \le T \le 10$ ~1 \le T \le 10~.

$T$ ~T~ dòng tiếp theo, mỗi dòng chứa số nguyên dương $K$ ~K~ thỏa $1 \le K \le 10^9$ ~1 \le K \le 10^9~.

Output

Ứng với mỗi testcase in kết quả gồm 2 dòng:

Dòng thứ nhất in số giá trị có thể có của $A$ ~A~.
Dòng thứ hai in tất cả các giá trị có thể có của $A$ ~A~ theo thứ tự tăng dần.

Samples

Sample Input 1

2
7
2

Sample Output 1

Comments

0

phipham304 commented on Feb. 29, 2024, 2:39 p.m.

.

Link

3

23t1020071 commented on Dec. 3, 2023, 12:22 p.m.

chả hiểu cái đề đang nói cái gì :))

Link

-1

dareu_ek87 commented on Feb. 22, 2024, 6:13 p.m.

hiểu đề nói cái gì mà ko bt làm:<

Link

0

thekingchau commented on March 1, 2024, 4:10 a.m.

hãy hỏi các tiền bối trong trường đi :)

Link