Exponent Difference (noch nicht übersetzt)

Problem 712

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.