先计算1至n的前缀和，使用双指针维护一个差分，使得两个指针指向的区间始终小于等于n，当等于n时输出答案。

#include<cstdio>
const int N = 2e6+10;
long long int line[N];
int main() {
	int n;
	scanf("%d", &n);
	for(int i=1; i<=n; i++) {
		line[i] = line[i-1] + i;
	}
	int last = 1;
	for(int i=1; i<n; i++) {
		while(line[i] - line[last] > n)last++;
		if(line[i] - line[last] == n)
			printf("%d %d\n", last+1, i);
	}
	return 0;
}