TLEOJ [x QTOJ] Contest #13 - K - Bộ ba đẹp

Xem PDF

Nộp bài

Điểm: 1200
Thời gian: 1.0s
Bộ nhớ: 13M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

giaminh2211 gặp phải bài toán sau: Cho số n đếm số bộ ba số nguyên dương đẹp (a, b, c) sao cho n \ge a \ge b \ge c, a, b, c tạo thành 3 cạnh của tam giác vuông và a + b = c^2. giaminh2211 đã giải được và thấy bài toán có vẻ hay nên chia sẻ với bạn.

Input và Output

Input: (bàn phím)
  • Dòng đầu tiên gồm một số nguyên dương t - số bộ dữ liệu cần xử lý. (t \le 10^5).
  • t dòng tiếp theo, mỗi dòng gồm một số nguyên dương n (n \le 10^{18}).
Output: (màn hình)
  • Gồm t dòng, dòng thứ i là kết quả của bộ dữ liệu thứ i.

Sample

Input (bàn phím)
3
3
19
100
Output (màn hình)
0
2
6

Bình luận đầu tiên

Bình luận

Không có bình luận nào.