# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a347776
Showing 1-1 of 1

%I A347776 #6 Sep 13 2021 11:37:27
%S A347776 1,1,2,4,8,16,31,61,115,207,353,572,882,1305,1863,2581,3491,4615,5974,
%T A347776 7583,9462,11616,14070,16844,19965,23436,27289,31502,36104,41074,
%U A347776 46462,52244,58534,65230,72458,80118,88352,97011,106448,116393,127189,138532,150819,163473
%N A347776 Number of compositions (ordered partitions) of n into at most 6 prime powers (including 1).
%t A347776 Table[Length@Flatten[Permutations/@IntegerPartitions[n,6,Join[{1},Select[Range@n,PrimePowerQ]]],1],{n,0,43}] (* _Giorgos Kalogeropoulos_, Sep 13 2021 *)
%Y A347776 Cf. A000961, A280543, A341135, A347762, A347763, A347764, A347775.
%K A347776 nonn
%O A347776 0,3
%A A347776 _Ilya Gutkovskiy_, Sep 13 2021

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE