Cho một số nguyên dương \(a\), hãy xác định xem số \(a\) có phải là tổng của dãy các số tự nhiên liên tiếp bắt đầu từ \(1\) không. Nếu có thì in ra số lớn nhất ở trong dãy số đó.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\). \(Q\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(a (1 \leq a \leq 10^4)\).

OUTPUT FORMAT

In ra q dòng, mỗi dòng là 1 xâu hiển thị yes và 1 số theo yêu cầu nếu thỏa mãn, ngược lại in ra no;

Ví dụ:

Input

3
1
3
4

Ouput

yes 1
yes 2
no

Giải thích ví dụ mẫu:

Ví dụ 1:

• Để kiểm tra số 1 có phải là tổng của dãy số liên tiếp bắt đầu từ 1 không, ta thấy 1 = 1 nên kết quả là yes 1.

Ví dụ 2:

• Để kiểm tra số 3 có phải là tổng của dãy số liên tiếp bắt đầu từ 1 không, ta thấy 3 = 1 + 2 nên kết quả là yes 2.

Ví dụ 3:

• Để kiểm tra số 4 có phải là tổng của dãy số liên tiếp bắt đầu từ 1 không, ta thấy không thể viết 4 dưới dạng tổng của các số liên tiếp bắt đầu từ 1, nên kết quả là no.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House