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

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

Вовочка, как известно, любит придумывать математические задачки. Вот недавно он придумал такую: для заданного 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