← RoseCode

ROSECODE 522

Number of Distinct Unordered Factorization

Min_25 · Math ·

Let C(n) denote the number of factorizations of n into distinct factors greater than 1.

For example, C(24)=5 since 24=212=234=38=46.

Let S(n):=i=2nC(n). You are given S(10)=12 and S(104)=99733.

Find S(1012).