[COCI2016-2017#7] UZASTOPNI

题目背景

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

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

10

输出样例 #1

1 4

输入样例 #2

27

输出样例 #2

13 14
8 10
2 7

说明

**【样例 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) 翻译整理提供。