Піфагорова трійка

Вказівки

Піфагорова трійка - це набір із трьох натуральних чисел, {a, b, c}, для яких

a² + b² = c²

і таких, що

a < b < c

Наприклад,

3² + 4² = 5².

Для заданого вхідного цілого числа N знайдіть усі піфагорові трійки, для яких a + b + c = N.

Наприклад, для N = 1000 існує рівно одна піфагорова трійка, для якої a + b + c = 1000: {200, 375, 425}.

---

Джерело

Задача 9 на Project Euler