← Complete problem index

PROJECT EULER · #0956

Super Duper Sum

Statement only · SolvedOriginal problem ↗

The total number of prime factors of n, counted with multiplicity, is denoted Ω(n).
For example, Ω(12)=3, counting the factor 2 twice, and the factor 3 once.

Define D(n,m) to be the sum of all divisors d of n where Ω(d) is divisible by m.
For example, D(24,3)=1+8+12=21.

The superfactorial of n, often written as n$, is defined as the product of the first n factorials: n$=1!×2!××n! The superduperfactorial of n, we write as n, is defined as the product of the first n superfactorials: n=1$×2$××n$

You are given D(6,6)=6368195719791280.

Find D(1000,1000). Give your answer modulo 999999001.

Write-up coming later

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