← Complete problem index

PROJECT EULER · #0646

Bounded Divisors

Statement only · SolvedOriginal problem ↗

Let n be a natural number and p1α1⋅p2α2⋯pkαk its prime factorisation.
Define the Liouville function λ(n) as λ(n)=(−1)∑i=1kαi.
(i.e. −1 if the sum of the exponents αi is odd and 1 if the sum of the exponents is even. )
Let S(n,L,H) be the sum λ(d)⋅d over all divisors d of n for which L≤d≤H.

You are given:

  • S(10!,100,1000)=1457
  • S(15!,103,105)=−107974
  • S(30!,108,1012)=9766732243224.

Find S(70!,1020,1060) and give your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.