6
|
Задача 414. Сумма простых множителейпостоянный адрес задачи: http://www.diofant.ru/problem/1865/показать код для вставки на свой сайт >> |
Задачу решили:
10
всего попыток:
13
поделиться задачей:
|
|
|
Задача опубликована:
22.08.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
Oleg
(Олег Пилипёнок)
|
Рассмотрим число
G(n) = (n2)!/(n!)n,
где n – натуральное. Несложно показать, что G(n) – тоже натуральное число.
Например, G(3)=1680. Разложим 1680 на простые множители, а затем их сложим:
1680=24×3×5×7=2×2×2×2×3×5×7,
и
2 + 2 + 2 + 2 + 3 + 5 +7 = 23.
Таким образом, сумма простых множителей числа G(3) равна 23.
Найдите сумму простых множителей числа G(4444).
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.