题目描述

Dave 最近收集了一些有趣的鹅卵石，他想把它们排成一个矩阵，但希望矩阵的行数与列数和最小（注意，鹅卵石的个数可能小于矩阵的行列相乘的结果，如鹅卵石的个数为 \(14\)，则可以排成 \(2×7\) 的矩阵，也可以排成 \(3×5\) 的矩阵，也可以排成 \(4×4\) 的矩阵，后两个解中，矩阵的总面积大于鹅卵石的个数，而且 \(3＋5＝4＋4<2＋7\)，所以 \(3\) \(5\) 和 \(4\) \(4\) 是本例的解）。即输入\(n\)，找出当 \(a×b≥n\) 时，\(a+b\) 的最小值。编程帮助 Dave 找到这样的方案。

格式

输入格式

第一行为正整数 \(t(≤50)\)，表示数据组数；接下来 \(t\)行，每行一个正整数 \(N\)，表示鹅卵石的总数。\(（1≤N≤10^5）\)

输出格式

对于每组数据，输出所有满足条件的矩阵行列数，每一行表示一个解,每个解中，矩形边长按从小到大的顺序输出，所有的解中，按第一个数从小到大排序。

样例1

输入样例1

2
14
150

输出样例1

3 5
4 4
10 15
11 14
12 13

样例解释

样例 \(2\) 中，\(10×15=150，11×14=154，12×13=156\) 均为符合条件的长方形，且 \(10+15=11+14=12+13=25\) 为最小的长 \(+\) 宽之和。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("icon.in","r",stdin);
freopen("icon.out","w",stdout);