Đếm Cặp

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
TCA_Khoa
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\).

Yêu cầu:

  • Đếm số cặp số nguyên \((x, y)\) thỏa mãn:
  • \(x^2 + y = N\)
  • \(y ≥ 0\)

Input

  • 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})\).

Output

  • In ra T dòng mỗi dòng là kết quả cần tìm.

Example

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