我家住在一条短胡同里，这条胡同的门牌号从\red{1}1开始顺序编号。

若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于\red{n}n，求我家的门牌号及总共有多少家。数据不保证有唯一解。

输入格式

一个正整数\red{n}n。\red{n<100000}n<100000。

输出格式

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

若有多个，每一组答案换一行

AC

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int sum = 0;
        for (int j = i + 1; ; j++) {
            sum += j;
            if (sum - i * 2 == n) {
                cout << i << " " << j << endl;
                break;
            }
            if (sum - i * 2 > n) break;
        }
    }
    return 0;
}