#P3864. 质约数

质约数

Description

给定一个正整数n,如果a 是质数而且a 是n 的约数,那么a 就是n 的质约数。 从小到大输出n 的所有质约数。

Input Format

一个整数n。1 < n <= 1000000。

Output Format

一行,从小到大输出n 的所有质约数,相邻两个数用空格分开。
20
2 5

Source

NHCZ-2022