寻找质因子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

叶大神,酷爱数学,一天数学老师给他出了一个题目:给你一个正整数n,让他求出这个数字n的所有质因子。

Input

正整数 n(2 <= n && n <= 1000)

Output

 n包含的所有的质因子,质因子之间用空格隔开,最后一个后面没有空格。

Sample Input

3
5
6

Sample Output

3
5
2 3

Hint

PS:在数论里,某一正整数的质因子指能整除该数的质数整数。(源自百度百科)

Source

xfl