Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PITAGO - Bộ số pitago

Ba số a, b, c được gọi là 3 số pitago nếu thỏa mãn:

a2 + b2 = c2

Cho số tự nhiên n (n <= 1000). Hãy đếm tất cả các bộ số (a,b,c) trong đó a < b < c <=n thỏa mãn là bộ số pitago
 

Input

  • Nhập n từ bàn phím.

Output

  • Đưa ra số lượng bộ số pitago tìm được

Ví dụ

Input:
10

Output:
2
Giải thích: Có hai bộ số pitago thỏa mãn là (3,4,5) và (6,8,10)

Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-08-25
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.