时间限制:1 s内存限制:256 MB
由于 Vedal 一直不开播,Evil和 Neuro 百无聊赖,玩起了一个游戏。
Evil 随机选择一个正整数 n,然后 Neuro 选择一个正整数
m>n ,
接下来两人定义
F
(
x
)
1
+
2
+
⋯
+
x
F(x)=1+2+⋯+x ,并计算出
D
F
(
m
)
−
F
(
n
)
D=F(m)−F(n) 。
E
v
i
l
Evil 突然突发奇想,对于一个指定的
D
D ,有多少种
(
n
,
m
)
(n,m) 能得到这个结果?
输入
共一行,一个正整数
D
D 。
输出
第一行一个整数
k
k 表示组数。
接下来
k
k 行,每行两个整数表示
n
,
m
n,m ,请按照
n
n 从小到大输出。
样例
输入 1
440
输出 1、
4
19 35
34 45
85 90
439 440
提示
2
≤
D
≤
2
×
1
0
12
2≤D≤2×10
12
求大佬救救我