题号: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个空格隔开。
不同行按照最小因子的大小升序输出。
备注:
最小因子相同的数不会超过20个。