Сума

Вхідні дані

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

Вихідні дані

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

Приклади