Counting Ordered Factorisations (noch nicht übersetzt)
Problem 738
Define d(n,k) to be the number of ways to write n as a product of k ordered integers
n=x1×x2×x3×…×xk1≤x1≤x2≤…≤xkFurther define D(N,K) to be the sum of d(n,k) for 1≤n≤N and 1≤k≤K.
You are given that D(10,10)=153 and D(100,100)=35384.
Find D(1010,1010) giving your answer modulo 1000000007.