问题 6809 --质因数和

6809: 质因数和★

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

题目描述

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

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

输入

一个大于5的正整数n（非质数）,   5<n<=1000000

输出

输出这个正整数的质因数和
样例输入
Copy
45
样例输出
Copy
11

提示

样例2输入

250

样例2输出

17

来源

Titan2024 

[提交][状态]