Factorization 2

Let $n=p_1^{a_1}{p}_2^{a_2}...p_k^{a_k}(p_1<p_2<...<p_k)$ be a factorization of positive integer $n$.

Find the value of $p_1+p_2+...+p_k$.

Input

One positive integer $n(1<n\le 10^9)$.

Output

Find the factorization of $n$ and print the value of $p_1+p_2+...+p_k$.

Examples

For example, $72=2^3\cdot 3^2$. The answer is $p_1+p_2=2+3=5$.