1098 - 最小约数 V2
描述

给出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以外)的数)

输入

第一行:1个数n(n <= 1000) 后面n行,每行1个数a[i](2 <= a[i] <= 10000)


输出

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


样例

输入

7
35
8
39
12
8
26
25

输出

2 8 8 12 26
3 39
5 25 35
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 49
通过次数 27