题目描述
Given a positive integer K > 2, with prime
factorization:
K = p1^a1 * p2^a2 ... * pn^an
Compute the following:
S = a1p1 + a2p2 ... + an*pn.
Input
A list of
Output
For each integer compute the super factor
sum and output it on a single line.
Example
Input:
6
7
Output:
5
7
输入格式
见题面
输出格式
见题面
样例输入
6
7
样例输出
5
7