题目描述

把 $n$ 分解为质数的乘积，并从小到大输出所有质因子。相同的因子需要按实际出现次数重复输出。

输入格式

一行一个正整数 $n$。

输出格式

输出若干个质因子，以空格分隔。

样例

18

2 3 3

数据范围

$2\le n\le10000$。