#P4879. 和为给定的X
和为给定的X
Description
输入一个正整数 X,把一些正整数分段(每一段至少有两个数),这些全部连续的自然数段中,每段的自然数之和为 X,输出所有的这样的数段。
例子:3999+4000+4001=12000,所以从 3999 到 4001 的一个自然数段为 12000 的一个解。
Input Format
一行一个整数 X 的值(10≤X≤2,000,000)。Output Format
若干行,每行两个整数,为符合要求的数段的第一个整数和最后一个整数。顺序要求升序,数据保证至少有一个解。1200034 158
123 197
156 219
468 492
793 807
2398 2402
3999 4001