云卓虽然只是个即将五年级的小学生，但是他对质因数分解这类问题，钻研的很有心得。现在他把传统的质因数分解问题，改造了一下，来考考你，相信你也能轻松AC的吧。
给出正整数n，请输出将n质因数分解的结果，按格式要求输出。
例如：n=120，因为120=2*2*2*3*5，则输出为3 2 1 3 1 5，表示分解的结果为3个2,1个3,1个5。
输入保证2<=n<=10^9。
云卓虽然只是个即将五年级的小学生，但是他对质因数分解这类问题，钻研的很有心得。现在他把传统的质因数分解问题，改造了一下，来考考你，相信你也能轻松AC的吧。
给出正整数n，请输出将n质因数分解的结果，按格式要求输出。
例如：n=120，因为120=2*2*2*3*5，则输出为3 2 1 3 1 5，表示分解的结果为3个2,1个3,1个5。
输入保证2<=n<=10^9。
120
3 2 1 3 1 5
样例2输入
255
样例2输出
1 3 1 5 1 17
样例3输入
12348
样例3输出
2 2 2 3 3 7