Помогите с задачей на Python. Необходимо найти длины сторон всех пря�

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

Для решения этой задачи можно использовать два вложенных цикла, которые будут перебирать все возможные комбинации сторон прямоугольников.

Пример решения:

S = int(input())

for a in range(1, S+1):
    for b in range(1, S+1):
        if a * b == S:
            print(a, b)

В данном примере мы перебираем все возможные значения сторон a и b от 1 до S. Если произведение сторон равно S, то выводим значения сторон на новой строке.

Пример работы программы:

Входные данные:
6

Выходные данные:
1 6
2 3
3 2
6 1

В данном примере площадь S равна 6, поэтому выводятся все возможные комбинации сторон прямоугольников, площадь которых равна 6.