Пусть f(n) будет количеством пар (x,y), где x и y - натуральные числа, x ≤ y и наименьшее общее кратное x и y равно n.

Пусть g будет функцией суммы от f, то есть g(n) = ∑ f(i) для 1 ≤ i ≤ n.

Известно, что g(10⁶) = 37429395.

Найдите g(10¹²).