← 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=2⋅12=2⋅3⋅4=3⋅8=4⋅6.

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

Find S(1012).