Известно, что Марк очень любит создавать математические задачи. Недавно он предложил следующую: для заданного \textbf{S} найдите все натуральные числа \textbf{А} и \textbf{В}, такие что \textbf{А} ≤ \textbf{В} и \textbf{А + (А + 1) + (А + 2) + … + (В - 1) + В = S} \InputFile Одно целое число \textbf{S} (\textbf{1} ≤ \textbf{S} ≤ \textbf{10^12}). \OutputFile В первой строке вывести число \textbf{K} -- количество найденных пар. Каждая из следующих \textbf{K }строк должна содержать \textbf{2} целых числа, первое из которых не больше второго -- соответствующая пара. Пары следует выводить в порядке возрастания первого числа.