题目背景

本题和 P1147 唯一的区别在于连续自然数和的数据范围。

题目描述

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

输入格式

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

输出格式

输出若干行，每行两个整数，表示满足条件的连续自然数段中的第一个数和最后一个数，按第一个数的值降序排列。

对于给定的输入数据，保证至少有一个解。

10

1 4

27

13 14
8 10
2 7

提示

【样例 1 解释】

$10=1+2+3+4$，可以发现和为 $10$ 的满足要求的连续自然数段有且仅有一个。

【数据范围】

对于所有数据，$3\leqslant N\leqslant 10^{10}$。

【题目来源】

本题来源自 COCI 2016-2017 CONTEST 7 T2 UZASTOPNI，按照原题数据配置，满分 $80$ 分。

由 Eason_AC 翻译整理提供。