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

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

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

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

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

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

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

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

Примеры

Вход

25

Выход

3
3 7
12 13
25 25
Решение

Здесь могут быть решения задач с LaTeX\LaTeX