1239 - 分解质因子

通过次数

10

提交次数

17

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

18

Output

2 3 3

Source

课课通