P516
projecteuler.net

$5$-smooth Totients

ℹ️Published on Sunday, 17th May 2015, 10:00 am; Solved by 1716;
Difficulty rating: 20%

$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 $\phi(n)$ is a Hamming number.
$S(100)=3728$.

Find $S(10^{12})$. Give your answer modulo $2^{32}$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.