← Complete problem index

PROJECT EULER · #0712

Exponent Difference

Statement only · SolvedOriginal problem ↗

For any integer n>0 and prime number p, define νp(n) as the greatest integer r such that pr divides n.

Define D(n,m)=p prime|νp(n)νp(m)|. For example, D(14,24)=4.

Furthermore, define S(N)=1n,mND(n,m). You are given S(10)=210 and S(102)=37018.

Find S(1012). Give your answer modulo 1000000007.

Write-up coming later

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