PY06-12. Pifagor uchliklari

Natural sonlar uchligi (a, b, c) Pifagor uchligi deyiladi, agar a² + b² = c² bo‘lsa — masalan, (3, 4, 5): tomonlari shunday to‘g‘ri burchakli uchburchak bor.

a < b < c ≤ n shartini qanoatlantiruvchi nechta Pifagor uchligi bor?

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

Uchliklar soni.

Cheklovlar

1 ≤ n ≤ 1000

n = 15: (3, 4, 5), (6, 8, 10), (5, 12, 13), (9, 12, 15) — 4 ta.