Loading web-font TeX/Math/Italic

Problem #147

Divisor Sum

Define F(n,0) = 1

F(n,k) = \sum_{d|n} F(d,k-1) , where d|n means d is a divisor of n.

Let S(N,k) = \sum_{n=1}^{N} F(n,k)

Given S(9876,234) mod 1000000007 = 208863976

Enter the value of S(98765432,2345678) mod 1000000007

Contributed by Adarsh Kumar

Solved by 16 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.