eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумма

Сумма

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Вовочка, как известно, любит придумывать математические задачки. Вот недавно он придумал такую: для заданного s найти все такие целые положительные a и b, что ab и

a + (a + 1) + (a + 2) + ... + (b - 1) + b = s

Giriş verilənləri

Одно целое число s (1s10^12).

Çıxış verilənləri

Первая строка должна содержать одно число k - количество найденных пар a и b. На следующих k строках должны быть по два целых числа, первое не больше второго - соответствующая пара. Пары должны выводиться в порядке увеличения первого числа.

Nümunə

Giriş verilənləri #1
25
Çıxış verilənləri #1
3
3 7
12 13
25 25
Mənbə Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011