e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

"Сума"

"Сума"

Відомо, що Марк дуже любить створювати математичні задачі. Нещодавно він запропонував наступну: для заданого 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