Задачі
Сума
Сума
Вовочка, як відомо, полюбляє придумувати математичні задачки. Ось і нещодавно він придумав наступну: для заданого s знайти усі такі цілі додатні a та b, що a ≤ b та
a + (a + 1) + (a + 2) + ... + (b - 1) + b = s
Вхідні дані
Одне ціле число s (1 ≤ s ≤ 10^12
).
Вихідні дані
Перший рядок повинен містити одне число k - кількість знайдених пар a та b. У наступних k рядках повинно бути по два цілих числа, перше не більше за друге - відповідна пара. Пари потрібно виводити у порядку збільшення першого числа.
Приклад
Вхідні дані #1
25
Вихідні дані #1
3 3 7 12 13 25 25