← Complete problem index

PROJECT EULER · #0627

Counting Products

Statement only · SolvedOriginal problem ↗

Consider the set S of all possible products of n positive integers not exceeding m, that is
S={x1x2xn1x1,x2,,xnm}.
Let F(m,n) be the number of the distinct elements of the set S.
For example, F(9,2)=36 and F(30,2)=308.

Find F(30,10001)mod1000000007.

Write-up coming later

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