#P2143. 小K的数.增强版

小K的数.增强版

题目描述

KK 又有了一个新的问题要研究哦~ 她要找出所有连续的自然数段,使得这些连续的自然数段中的全部数之和为一个给定的自然数!

比如说,小 KK 给出了一个例子:1998+1999+2000+2001+2002=100001998+1999+2000+2001+2002=10000。这就是一个从 1998199820022002 的自然数段,使得它们的和为 1000010000

KK 说,只要我们用聪明的头脑去思考,就能找到所有的自然数段啦!咦?你问如何找到这些自然数段呢?小 KK 想了想,然后告诉你,要先从一个数开始,然后往后数,直到这个自然数段的和大于等于。如果大于 mm 了,就要从这个自然数段的开头减去一个数,再继续往后数,直到这个自然数段的和等于 mm ,就找到了一个解啦!

输入格式

包含一个整数的单独一行给出 mm 的值( m108m \le 10^8

输出格式

每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

样例

10000
18 142
297 328
388 412
1998 2002

本题中,单独一个数不算一段,最少要有 2 个数才算。