Let n=p1a1p2a2...pkak(p1<p2<...<pk) be a factorization of positive integer n.
Find the value of p1+p2+...+pk.
One positive integer n(1<n≤109).
Find the factorization of n and print the value of p1+p2+...+pk.
For example, 72=23⋅32. The answer is p1+p2=2+3=5.