Пусть $n = p_1^{a_1}p_2^{a_2}...p_k^{a_k}\:(p_1 < p_2 < ... < p_k)$ --- разложение на простые множители натурального числа $n$. Найдите значение выражения $p_1 + p_2 + ... + p_k$. \InputFile Одно натуральное число $n\:(1 < n \le 10^9)$. \OutputFile Найдите разложение на простые множители числа $n$ и выведите значение $p_1 + p_2 + ... + p_k$. \Examples Например, $72 = 2^3 \cdot 3^2$. Ответ равен $p_1 + p_2 = 2 + 3 = 5$.