Факториел от естествено число - N! може да се представи като произведение на всички естествени числа от интервала [1..N]. Аналогично представяне на N! може да се извърши и само като произведение на прости множители.
Пример: 5! = 120 = 2^3 * 3^1 * 5^1
Да се състави програма (C++), чрез която се въвежда естествено число N, изчислява се факториел и се извежда сумата от степенните показатели на търсените прости числа, негови множители. В горния пример търсената сума е 5.
Пример: N=6 Изход: 7

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.