Задача 379
Количество наименьших общих кратных

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

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

Вам дано, что g(106) = 37429395.

Найдите g(1012).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net