"Сума"

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

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

Вхідні дані

Одне ціле число S (1 ≤ S ≤ 10^12).

Вихідні дані

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

Приклади