4940: 老周门牌号
[Creator : ]
Description
老周家住在一条短胡同里,这条胡同的门牌号从 $1$ 开始顺序编号。
若其余各家的门牌号之和减去老周家门牌号的两倍,恰好等于 $n$,求老周家的门牌号及总共有多少家。(有多解的情况下输出总家庭数最少的方案,题目肯定有解)
若其余各家的门牌号之和减去老周家门牌号的两倍,恰好等于 $n$,求老周家的门牌号及总共有多少家。(有多解的情况下输出总家庭数最少的方案,题目肯定有解)
Input
一个正整数 $T\ (10 ≤ T ≤ 1000 1)$,
表示一共有 $T$ 组询问 接下来为 $T$ 的行,每行一个整数 $N\ (1 \leq N \leq2*10 ^ 6)$。
表示一共有 $T$ 组询问 接下来为 $T$ 的行,每行一个整数 $N\ (1 \leq N \leq2*10 ^ 6)$。
Output
输出一共 $T$ 行,每行两个整数 $a\ b$(用空格隔开,表示老周家的门牌号及总共有多少家,有多解的情况下输出总家庭数最少的方案)
Sample 1 Input
5
15
90
63
46
3
Sample 1 Output
2 6
5 14
1 11
3 10
1 3