Vrijeme: 11:09

Sokovi s puno vitamina #4

Neka \sigma(n) označava zbroj djelitelja broja n. Neka je F(n) zadano formulom: F(n) = \sum_{k | n} \sigma(k). Dakle, za sve djelitelje k broja n u sumu pribrojimo vrijednost \sigma(k).

Izračunaj ostatak pri dijeljenju broja F(1000000000) s brojem 1000000007.