Необходимо найти длины сторон всех прямоугольников, площадь которых равна заданному натуральному числу S. Стороны должны быть выражены натуральными числами. При этом решения, которые получаются перестановкой размеров сторон, считаются разными. В программу вводится одно натуральное число S. Программа должна вывести длины сторон искомых прямоугольников, каждую пару на новой строке.

Для решения этой задачи можно использовать следующий алгоритм:

1. Вводим число S.
2. Создаем пустой список, в котором будем хранить стороны прямоугольников.
3. Идем в цикле по всем числам от 1 до S.
4. Для каждого числа i проверяем, является ли S/i натуральным числом.
5. Если S/i является натуральным числом, добавляем пару (i, S/i) в список.
6. Выводим содержимое списка на новых строках.

Пример решения на языке Python:

“`python
# Шаг 1: Ввод числа S
S = int(input())

# Шаг 2: Создание пустого списка
rectangles = []

# Шаги 3-6: Поиск длин сторон прямоугольников
for i in range(1, S + 1):
if S % i == 0:
rectangles.append((i, S // i))

# Вывод результатов
for rectangle in rectangles:
print(rectangle[0], rectangle[1])
“`

Например, если вводится число S = 12, то программа выведет:
1 12
2 6
3 4

Это означает, что площадь равная 12 может быть образована прямоугольниками со сторонами 1×12, 2×6, 3×4.