A347644 - cp's OEIS frontend

A347644 Number of partitions of n into at most 3 prime powers (including 1).

n	a(n)
0	1
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	10
10	10
11	12
12	12
13	14
14	13
15	15
16	15
17	17
18	17
19	19
20	18
21	21
22	19
23	21
24	20
25	23
26	21
27	26
28	22
29	27
30	24
31	28
32	27
33	32
34	30
35	34
36	31
37	35
38	31
39	36
40	32
41	38
42	32
43	40
44	32
45	41
46	34
47	41
48	36
49	44
50	38
51	46
52	38
53	46
54	39
55	48
56	39
57	51
58	41
59	52
60	38
61	54
62	42
63	55
64	44
65	56

[1, 1, 2, 3, 4, 5, 6, 7, 8, 10, 10, 12, 12, 14, 13, 15, 15, 17, 17, 19, 18, 21, 19, 21, 20, 23, 21, 26, 22, 27, 24, 28, 27, 32, 30, 34, 31, 35, 31, 36, 32, 38, 32, 40, 32, 41, 34, 41, 36, 44, 38, 46, 38, 46, 39, 48, 39, 51, 41, 52, 38, 54, 42, 55, 44, 56]

cp's OEIS Frontend

A347644 Number of partitions of n into at most 3 prime powers (including 1).

Table of values

List of values

n	a(n)
0	1
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	10
10	10
11	12
12	12
13	14
14	13
15	15
16	15
17	17
18	17
19	19
20	18
21	21
22	19
23	21
24	20
25	23
26	21
27	26
28	22
29	27
30	24
31	28
32	27
33	32
34	30
35	34
36	31
37	35
38	31
39	36
40	32
41	38
42	32
43	40
44	32
45	41
46	34
47	41
48	36
49	44
50	38
51	46
52	38
53	46
54	39
55	48
56	39
57	51
58	41
59	52
60	38
61	54
62	42
63	55
64	44
65	56

n	a(n)
0	1
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	10
10	10
11	12
12	12
13	14
14	13
15	15
16	15
17	17
18	17
19	19
20	18
21	21
22	19
23	21
24	20
25	23
26	21
27	26
28	22
29	27
30	24
31	28
32	27
33	32
34	30
35	34
36	31
37	35
38	31
39	36
40	32
41	38
42	32
43	40
44	32
45	41
46	34
47	41
48	36
49	44
50	38
51	46
52	38
53	46
54	39
55	48
56	39
57	51
58	41
59	52
60	38
61	54
62	42
63	55
64	44
65	56

n	a(n)
0	1
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	10
10	10
11	12
12	12
13	14
14	13
15	15
16	15
17	17
18	17
19	19
20	18
21	21
22	19
23	21
24	20
25	23
26	21
27	26
28	22
29	27
30	24
31	28
32	27
33	32
34	30
35	34
36	31
37	35
38	31
39	36
40	32
41	38
42	32
43	40
44	32
45	41
46	34
47	41
48	36
49	44
50	38
51	46
52	38
53	46
54	39
55	48
56	39
57	51
58	41
59	52
60	38
61	54
62	42
63	55
64	44
65	56