因子排序
题号:NC218617
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现有一个长度为n的数组,请你按照每个数的最小且不为1的因子对数字进行分类,然后按照从小到大输出,且相邻两个数用恰好1个空格隔开。

输入描述:

一个n,表示数组长度。(1<n<=1000)
a1 a2 a3......an,表示数组。(1<ai<=1e5)

输出描述:

最小因子相同的数按照升序输出一行,且相邻两个数用恰好1个空格隔开。
不同行按照最小因子的大小升序输出。
示例1

输入

复制
6
9 3 5 15 4 8

输出

复制
4 8
3 9 15
5

备注:

最小因子相同的数不会超过20个。