得分王hmr

题目描述

Ys有个优秀的同学hmr，打篮球特别厉害（其实各种方面都非常厉害），他还喜欢把自己的单场得分写成质因数相乘的形式，所以你快来帮帮他吧

输入

一组测试数据 一个正整数n $(1<n<10^6)$

输出

把 $n$ 的所有质因子按大小顺序从小到大输出。如果某个因子出现不止一次，则输出多次。

输入样例1

12

输出样例2

2 2 3

输入样例2

97

输出样例2

97

Hint

就是把一个数的所有质因数找出来，一个数可能会有多个相同的质因数