3317: 05-CM07-02-一组数中的因数和倍数(2)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

输入一组共n个正整数,输出其中的因数和倍数。

输入

输入数据占一行,首先是一个正整数n,n≤100。接下来是n个正整数,用空格隔开,这些正整数不超出int型范围。

输出

输出这n个正整数中的因数倍数对,每对因数和倍数占一行,格式为“a b”,a为因数、b为倍数,先按a从小到大的顺序输出,a相同再按b从小到大的顺序输出。

样例输入 复制

6 8 100 25 54 40 50

样例输出 复制

8 8
8 40
25 25
25 50
25 100
40 40
50 50
50 100
54 54
100 100

提示

正整数n,n≤100。