Відомо, що Марк дуже любить створювати математичні задачі. Нещодавно він запропонував наступну: для заданого \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} цілих числа, перше з яких не більше другого -- відповідна пара. Пари потрібно виводити у порядку зростання першого числа.