P379
projecteuler.net

Least Common Multiple Count

ℹ️Published on Sunday, 8th April 2012, 11:00 am; Solved by 601;
Difficulty rating: 70%

Let $f(n)$ be the number of couples $(x, y)$ with $x$ and $y$ positive integers, $x \le y$ and the least common multiple of $x$ and $y$ equal to $n$.

Let $g$ be the summatory function of $f$, i.e.: $g(n) = \sum f(i)$ for $1 \le i \le n$.

You are given that $g(10^6) = 37429395$.

Find $g(10^{12})$.



Soluzione

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