Problem B: 分解质因子

Time Limit: 1 Sec Memory Limit: 128 MB

Description

输入一个正整数 n,用递归方法从小到大输出它的所有质因子(因子是质数)。

Input

一行,一个正整数 n,2≤n≤10000。

Output

一行,若干个正整数,两数之间用一个空格隔开,从小到大输出。

Sample Input

18

Sample Output

2 3 3