AMC 10 Step by Step
2020 AMC 10BProblem 25P21-25~10 minPrint

Let D(n)D(n) denote the number of ways of writing the positive integer nn as a product n=f1f2fk,n = f_1\cdot f_2\cdots f_k,

where k1k\ge1 , the fif_i are integers strictly greater than 11 , and the order in which the factors are listed matters (that is, two representations that differ only in the order of the factors are counted as distinct). For example, the number 66 can be written as 66 , 232\cdot 3 , and 323\cdot2 , so D(6)=3D(6) = 3 . What is D(96)D(96) ?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.