Задача 485
Максимальное количество делителей

Пусть d(n) будет количеством делителей числа n.
Пусть M(n,k) будет наибольшим значением d(j) для njn+k-1.
Пусть S(u,n) будет суммой M(n,k) для 1 ≤ nu-k+1.

Вам дано, что S(1000,10)=17176.

Найдите S(100 000 000,100 000).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net