e-olymp
Задачі

"Сума"

"Сума"

Відомо, що Марк дуже любить створювати математичні задачі. Нещодавно він запропонував наступну: для заданого S знайдіть усі натуральні числа А та В, такі що АВ і

А + (А + 1) + (А + 2) + … + (В - 1) + В = S

Вхідні дані

Одне ціле число S (1S1012).

Вихідні дані

У першому рядку вивести число K – кількість знайдених пар. Кожен з наступних K рядків повинен містити 2 цілих числа, перше з яких не більше другого – відповідна пара. Пари потрібно виводити у порядку зростання першого числа.

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
22
Вихідні дані #1
2
4 7
22 22
Джерело ACM-ICPC Ukraine 2013, 2nd Stage Ukraine, September 10-12, 2013