2151. 质矩阵

单点时限: 3.0 sec

内存限制: 256 MB

若一个大于 1 的正整数除了 1 和自身以外没有其他正整数因子,这个数就是质数。

学了线性代数的我们知道,一个数其实是一个维矩阵,那么我们把质数定义扩大到矩阵有什么效果呢?

仿照质数的定义,我们定义质矩阵为:

若一个所有元素都是大于等于 1 的整数的矩阵不可表示为两个所有元素都大于等于 1 的矩阵的积,这个矩阵就是质矩阵。

你能求出维数为 2,且所有元素都小于等于 50 的第 i 大的质矩阵是多少吗?

这里的矩阵比较规则:

A=B 当且仅当 A、B 对应位置的元素完全相等。

A>B 有四种情况:

(1).A11>B11

(2).A11=B11 且 A12>B12

(3).A11=B11 且 A12=B12 且 A21>B21

(4).A11=B11 且 A12=B12 且 A21=B21 且 A22>B22

上面四式任一处的’>’改为’<’即得 A<B。

输入格式

测试数据以一个正整数 T(1<=T<=10000) 开始,表示有 T 组测试数据。

接下来有 T 行,每行一个整数 i,测试数据保证在题目约束的范围内存在第 i 大的质矩阵。

输出格式

对于每组测试数据,输出第 i 大的质矩阵。

样例

Input
4
1
2
10
127552
Output
1 1
1 1
1 1
1 2
1 1
1 10
2 2
2 3

2 人解决,11 人已尝试。

4 份提交通过,共有 44 份提交。

9.7 EMB 奖励。

创建: 15 年,10 月前.

修改: 6 年,8 月前.

最后提交: 3 年,5 月前.

来源: 第一届程序设计竞赛

题目标签