#P2143. 小K的数.增强版
小K的数.增强版
题目描述
小 又有了一个新的问题要研究哦~ 她要找出所有连续的自然数段,使得这些连续的自然数段中的全部数之和为一个给定的自然数!
比如说,小 给出了一个例子:。这就是一个从 到 的自然数段,使得它们的和为 !
小 说,只要我们用聪明的头脑去思考,就能找到所有的自然数段啦!咦?你问如何找到这些自然数段呢?小 想了想,然后告诉你,要先从一个数开始,然后往后数,直到这个自然数段的和大于等于。如果大于 了,就要从这个自然数段的开头减去一个数,再继续往后数,直到这个自然数段的和等于 ,就找到了一个解啦!
输入格式
包含一个整数的单独一行给出 的值( )
输出格式
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。
样例
10000
18 142
297 328
388 412
1998 2002
本题中,单独一个数不算一段,最少要有 2 个数才算。