Đếm Cặp

Tác giả:

Dạng bài

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một số nguyên dương \(N\).

Dòng đầu tiên chứa một số nguyên dương T (T \(\leq 10^5\) ), là số lượng truy vấn.
T dòng tiếp theo mỗi dòng chứa số nguyên dương \(N\) (\(N \leq 10^{9})\).

Test 1

Input

2
2
9

Output

3
7

Note

với \(N = 2\) thì sẽ có các cặp \((1, 1); (0, 2); (-1, 1)\)

với \(N = 9\) thì sẽ có các cặp \((-2, 5); (0, 9); (-3, 0); (-1, 8); (2, 5); (1, 8); (3, 0)\)

Bình luận

2

NTT_36 11:33 p.m. 17 Tháng 11, 2023 ← chỉnh sửa 2 →

Liên quan đến căn bậc 2 của N ấy bạn

0

Mochiracvc1 10:00 a.m. 18 Tháng 11, 2023

Cảm ơn gợi ý của bạn nhé, nhờ bạn mà mình AC bài này 😃