$$
\begin{aligned}
840= & 2^3 \times 3 \times 5 \times 7 \\
\phi(840) & =840 \times\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)\left(1-\frac{1}{5}\right)\left(1-\frac{1}{7}\right) \\
& =840 \times \frac{1}{2} \times \frac{2}{3} \times \frac{4}{5} \times \frac{6}{7} \\
& =192
\end{aligned}
$$
Sum of all numbers co-prime to n and less than $n=\frac{n}{2} \times \phi(n)$.
420*192= 80640
Leave A Comment