1051: 质因数之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:60 解决:32

题目描述

输入一个正整数n,将n分解成质因数的乘积,输出这些质因数之和。例如:把12分解成质因数乘积的形式,12=2*2*3,则这些质因数之和为2+2+3=7。再如50=2*5*5,则2+5+5=12。

输入

只有一行且只有一个正整数:n

输出

只有一行且只有一个正整数:n的质因数之和。

样例输入 复制

12

样例输出 复制

7