A347775 - cp's OEIS frontend

A347775 Number of compositions (ordered partitions) of n into at most 5 prime powers (including 1).

n	a(n)
0	1
1	1
2	2
3	4
4	8
5	16
6	30
7	55
8	94
9	151
10	227
11	326
12	450
13	603
14	786
15	1005
16	1259
17	1543
18	1856
19	2201
20	2571
21	2978
22	3417
23	3896
24	4402
25	4950
26	5506
27	6104
28	6710
29	7366
30	8040
31	8792
32	9526
33	10342
34	11150
35	12042
36	12918
37	13977
38	14975
39	16145
40	17242
41	18514
42	19628
43	21015
44	22170
45	23671
46	24940

[1, 1, 2, 4, 8, 16, 30, 55, 94, 151, 227, 326, 450, 603, 786, 1005, 1259, 1543, 1856, 2201, 2571, 2978, 3417, 3896, 4402, 4950, 5506, 6104, 6710, 7366, 8040, 8792, 9526, 10342, 11150, 12042, 12918, 13977, 14975, 16145, 17242, 18514, 19628, 21015, 22170, 23671, 24940]

cp's OEIS Frontend

A347775 Number of compositions (ordered partitions) of n into at most 5 prime powers (including 1).

Table of values

List of values