题目描述

给出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 <= 10000） 后面n行，每行1个数a[i]（2 <= a[i] <= 100000）

输出格式

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

样例数据

input

7

35

8

39

12

8

26

25

output

2 8 8 12 26

3 39

5 25 35

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$