"Сумма"

Известно, что Марк очень любит создавать математические задачи. Недавно он предложил следующую: для заданного S найдите все натуральные числа А и В, такие что А ≤ В и

А + (А + 1) + (А + 2) + … + (В - 1) + В = S

Входные данные

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

Выходные данные

В первой строке вывести число K – количество найденных пар. Каждая из следующих K строк должна содержать 2 целых числа, первое из которых не больше второго – соответствующая пара. Пары следует выводить в порядке возрастания первого числа.

Примеры