1959. 宇宙奥秘

时间限制 1000 ms   内存限制 256 MB

宇宙人得到了宇宙所有的奥秘,每个宇宙奥秘是一个正整数。为了参透这些奥秘,他将这些数字的所有因数都写在了纸上,一张纸写一个因数。突然一阵狂风刮过,纸张被吹走了。宇宙人费了千辛万苦才将它们全部找回,但他忘了宇宙奥秘是哪些数字,纸张的顺序也被打乱了,你能帮宇宙人找到宇宙奥秘吗?(代表宇宙奥秘的数字可能重复)

因数是指整数 $a$ 除以整数 $b(b≠0)$ 的商正好是整数而没有余数,我们就说b是a的因数。

输入数据

第一行是一个整数 $n$ ($1\le n \le 5000$),代表纸的张数。
第二行是 $n$ 个整数 $a_1,a_2,\dots,a_n\ (1\le a_i\le 10^9)$ ,代表纸上的数字。

输出数据

第一行是一个整数 $m$,代表宇宙奥秘的个数。

第二行从小到大输出 $m$ 个由空格隔开的数字,代表所有的宇宙奥秘。
若存在多组解,输出任意一组即可。

样例输入

复制
6
1 2 1 6 3 5 \n
 · · · · · \n

样例输出

复制
2
5 6 \n
 · \n

样例说明

$5$ 的所有因数是 $1$ 和 $5$,$6$ 的所有因数是 $1$、$2$、$3$ 和 $6$,符合纸上的数据。

提交

请先 登录

© 2024 FAQs Contact About