Республиканская олимпиада по информатике 2010 год, Кызылорда

Задача A. Сумма

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайт

Вовочка, как известно, любит придумывать математические задачки. Вот недавно он придумал такую: для заданного S найти все такие целые положительные $A$ и $B$, что $A \le B$ и $A + (A + 1) + (A + 2) + ... + (B - 1) + B = S$

Формат входного файла

Входной файл содержит одно целое число $S$ ($1 \le S \le 10^{12}$).

Формат выходного файла

Первая строка выходного файла должна содержать одно число $K$ — количество найденных пар $A$, $B$. На следующих $K$ строках должны быть по два целых числа, первое не больше второго — соответствующая пара. Пары должны выводиться в порядке увеличения первого числа.

Пример:

Вход

25

Ответ

3
3 7
12 13
25 25