RSS Feed
Precedenta

Problema 379

08 Aprilie 2012

Cei mai mici multipli comuni


Fie f(n) numărul de perechi (x,y) unde x și y sunt numere întregi pozitive, xy iar cel mai mic multiplu comun al lui x și y e egal cu n.

Fie g funcția sumatoare a lui f, adică: g(n) = ∑ f(i) unde 1 ≤ in.

Îți este dat că g(106) = 37429395.

Află g(1012).


>> Vezi problema originală <<