问题 5086 --质因数分解2

5086: 质因数分解2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 41
[提交][状态][命题人:]

题目描述

给出正整数n,请输出将n质因数分解的结果,结果从大到小输出。

例如:输入n=120,程序应该输出5 3 2 2 2,表示120=5*3*2*2*2。

输入保证2<=n<=10^9。

输入

一个正整数n,2<=n<=10^9

输出

按样例格式输出
样例输入
Copy
120
样例输出
Copy
120=5*3*2*2*2

提示

来源

[提交][状态]