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

Есеп A. Қосынды

Ограничение по времени:

2 секунд

Ограничение по памяти:

256 мегабайт

Вовочка математикалық есептерді ойлап табуды ұнатады. Жуырда ол келесі есепті ойлап тапты: берілген $S$-ке, $A \le B$ және $A + (A + 1) + (A + 2) + ... + (B - 1) + B = S$ шарттары орындалатындай, барлық бүтін оң $A$ және $B$ сандарын табыңыз.

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

Енгізу файлда бір бүтін сан $S$ берілген ($1 \le S \le 10^{12}$).

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

Шығару файлдың бірінші жолында $K$ — табылған $A$ және $B$ жұптарының саны. Келесі $K$ жолдарда екі бүтін саннан, бірінші сан екіншіден үлкен емес — сәйкес жұп. Жұптарды бірінші сандарының өсу тәртібімен шығарыңыз.

Пример:

Вход

25

Ответ

3
3 7
12 13
25 25