问题 6875 --质因数和

6875: 质因数和★★

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

题目描述

质因数分解定理是指一个正整数（非质数）可以分解成若干个质数的乘积，而且这种分解是唯一的。

如 16=2*2*2*2，现编写程序求出一个正整数的质因数和，如正整数 16 的质因数和为 8，

输入

输入一个正整数n,  2<=n<=10^8

输出

按题目要求输出质因数和
样例输入
Copy
120
样例输出
Copy
14

提示

来源

Titan2024 

[提交][状态]