Number of compositions (ordered partitions) of n into prime power parts (not including 1) not greater than sqrt(n).
A369221
Number of compositions (ordered partitions) of n into prime power parts (not including 1) not greater than sqrt(n).
Terms
- a(0) =1a(1) =0a(2) =0a(3) =0a(4) =1a(5) =0a(6) =1a(7) =0a(8) =1a(9) =5a(10) =7a(11) =9a(12) =12a(13) =16a(14) =21a(15) =28a(16) =165a(17) =241a(18) =354a(19) =518a(20) =760a(21) =1113a(22) =1632a(23) =2391a(24) =3505a(25) =14823a(26) =22741a(27) =34888a(28) =53524a(29) =82114
External references
- oeis: A369221