Number of compositions (ordered partitions) of n into prime power divisors of n (including 1).

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =6a(5) =2a(6) =24a(7) =2a(8) =56a(9) =20a(10) =128a(11) =2a(12) =1490a(13) =2a(14) =741a(15) =449a(16) =5272a(17) =2a(18) =36901a(19) =2a(20) =81841a(21) =3320a(22) =29966a(23) =2a(24) =4135004a(25) =572a(26) =200389a(27) =26426a(28) =5452795a(29) =2