P8039 [COCI 2016/2017 #7] UZASTOPNI

题目背景

**本题和 [P1147](https://www.luogu.com.cn/problem/P1147) 的区别仅在于连续自然数和的数据范围和输出格式。**

题目描述

求出所有的和为 $N$ 的长度 $\geqslant 2$ 的连续自然数段。

输入格式

输入仅一行一个整数 $N$,表示连续自然数段的和。

输出格式

输出若干行,每行两个整数,表示满足条件的连续自然数段中的第一个数和最后一个数,**按第一个数的值降序排列**。 对于给定的输入数据,保证至少有一个解。

说明/提示

**【样例 1 解释】** $10=1+2+3+4$,可以发现和为 $10$ 的满足要求的连续自然数段有且仅有一个。 **【数据范围】** 对于所有数据,$3\leqslant N\leqslant 10^{10}$。 **【题目来源】** 本题来源自 **_[COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST 7](https://hsin.hr/coci/archive/2016_2017/contest7_tasks.pdf) T2 UZASTOPNI_**,按照原题数据配置,满分 $80$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。