Сума

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

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

Вхідні дані

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

Вихідні дані

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

Приклади