Сума#6088

Сума

0,5 секунди
256 мегабайтів
Дуже легка

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

A + (A + 1) + (A + 2) + \ldots + (B - 1) + B = S

Вхідні дані

Одне ціле число (1 \le S \le 10^{12}).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading