问题 6659 --分解质因数

6659: 分解质因数★★

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

题目描述

输入一个正整数n,2<=n<=100000

从大到小输出这个数的质因数

比如n=45

可以分解得到45=3*3*5

则输出

533

输入

输出

样例输入
Copy
45
样例输出
Copy
533

提示

样例2输入

99999

样例2输出

2714133

注:99999=3×3×41×271

来源

[提交][状态]