#P4879. 和为给定的X

和为给定的X

Description

输入一个正整数 X,把一些正整数分段(每一段至少有两个数),这些全部连续的自然数段中,每段的自然数之和为 X,输出所有的这样的数段。

例子:3999+4000+4001=12000,所以从 3999 到 4001 的一个自然数段为 12000 的一个解。

Input Format

一行一个整数 X 的值(10X2,000,000)。

Output Format

若干行,每行两个整数,为符合要求的数段的第一个整数和最后一个整数。顺序要求升序,数据保证至少有一个解。
12000
34 158
123 197
156 219
468 492
793 807
2398 2402
3999 4001

Source

尺取法 双指针