Problem5915--最小约数 V2

5915: 最小约数 V2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $n$ 个数,将这 $n$ 个数进行分组,分组规则为:除了 $1$ 以外最小的约数相同的数字分为一组。最后,输出这个最小约数,同时按照从小到大的顺序逐一输出这些数字。
例如:$7$ 个数,$35\ 8\ 39\ 12\ 8\ 26\ 25$
输出为:
$2\ 8\ 8\ 12\ 26$($[8,\ 8,\ 12,\ 26]$ 为给定的 $7$ 个数中,以 $2$ 为最小约数(除 $1$ 以外)的数)
$3\ 39$($[39]$ 为给定的 $7$ 个数中,以 $3$ 为最小约数(除 $1$ 以外)的数)
$5\ 25\ 35$($[25,\ 35]$ 为给定的 $7$ 个数中,以 $5$ 为最小约数(除 $1$ 以外)的数)

Input

第一行:$1$ 个数 $n\ (n \leq 1,000)$。
后面 $n$ 行,每行 $1$ 个数 $a_i\ (2 \leq a_i \leq 10,000)$。

Output

按照约数 $d$ 从小到大的顺序,逐行输出所有最小约数(除了 $1$ 之外的)为 $d$ 的数字,并且每行中输出数字的顺序也是从小到大。

Sample 1 Input

7
35
8
39
12
8
26
25

Sample 1 Output

2 8 8 12 26
3 39
5 25 35

Source/Category