#59Средне
Пифагоровы тройки
Время: 1 s · Память: 256 MB
- Вложенные циклы
Условие
Дано натуральное . Найдите все тройки натуральных чисел , для которых . Например, : .
Формат ввода
Одно целое число ().
Формат вывода
Каждая тройка в отдельной строке: , , . Порядок — по возрастанию , при равных — по возрастанию .
Примеры
Ввод
13
Вывод
3 4 5 5 12 13 6 8 10
Ввод
5
Вывод
3 4 5
Примечание
Достаточно двух вложенных циклов: выберите и , вычислите и проверьте, что целое и . Три цикла тоже работают, но при заметно медленнее.
В первом примере: 3 4 5, 5 12 13, 6 8 10.
