← Complete problem index

PROJECT EULER · #0516

5-smooth Totients

Statement only · SolvedOriginal problem ↗

5-smooth numbers are numbers whose largest prime factor doesn't exceed 5.
5-smooth numbers are also called Hamming numbers.
Let S(L) be the sum of the numbers n not exceeding L such that Euler's totient function ϕ(n) is a Hamming number.
S(100)=3728.

Find S(1012). Give your answer modulo 232.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.