ЗАДАЧА D

Прямоугольники

Имя входного файла:rects.in
Имя выходного файла:rects.out
Ограничение по времени:0.5 секунд
Ограничение по памяти:64 Мб

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

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

В первой строке входного файла содержится число S (1<=S<=1000000)– площадь прямоугольника.

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

В каждой строке выходного файл rects.out должны выводиться стороны прямоугольника с площадью S. Одинаковые прямоугольники, получающиеся перестановкой сторон, выводить не надо.

Пример


rects.in rects.out
12
1 12
2 6
3 4