Задача 516
5-гладкие тотиенты

5-гладкие числа - это числа, чей наибольший простой делитель не превышает 5.
5-гладкие числа также называются числами Хэмминга.
Пусть S(L) будет суммой всех чисел n не больше L, таких что их функция Эйлера φ(n) является числом Хэмминга.
S(100)=3728.

Найдите S(1012). В качестве ответа приведите остаток от деления полученного числа на 232.

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