Problem4850--质数因子

4850: 质数因子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在大于1的自然数中,除了 1 和自身外,不能被其它自然数整除的自然数称为质数(素数)。
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子。
如 180 的质数因子为 2 2 3 3 5。注意:最后一个数后面也要有空格。

Input

一个正整数 $n\ (2\leq n \leq 2^{31}-1)$。

Output

按照从小到大的顺序输出它的所有质数的因子,用空格隔开。最后一个数后面也要有空格。

Sample 1 Input

180

Sample 1 Output

2 2 3 3 5 

Source/Category