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