Разложение на множители 2
Zaman limiti 1 saniyə-dir Yaddaş məhdudiyyəti 128 meqabayt Пусть n=p1a1p2a2...pkak(p1<p2<...<pk) — разложение на простые множители натурального числа n.
Найдите значение выражения p1+p2+...+pk.
Giriş verilənləri
Одно натуральное число n(1<n≤109).
Çıxış verilənləri
Найдите разложение на простые множители числа n и выведите значение p1+p2+...+pk.
Nümunələr
Например, 72=23⋅32. Ответ равен p1+p2=2+3=5.