eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума

Сума

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Вовочка, як відомо, полюбляє придумувати математичні задачки. Ось і нещодавно він придумав наступну: для заданого s знайти усі такі цілі додатні a та b, що ab та

a + (a + 1) + (a + 2) + ... + (b - 1) + b = s

Вхідні дані

Одне ціле число s (1s10^12).

Вихідні дані

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

Приклад

Вхідні дані #1
25
Вихідні дані #1
3
3 7
12 13
25 25
Джерело Відкритий особистий чемпіонат ІДЕУ, Іваново, 20.05.2011