Алгоритмизация и прогнозирование

C# Задача: Дано натуральное число N. Составить процедуру для вывода на экран все

основные тройки (тройка Пифагоров чисел, не имеющая общих делителей, называется основной) Пифагоровых чисел (сумма квадратов двух чисел равна квадрату третьего числа, например 32+42=52) из [1; N].

Переделать имеющийся код для нахождения ОСНОВНЫХ ТРОЕК , решение должно быть простым, 1 курс