A072721 - cp's OEIS frontend

A072721 Number of partitions of n into parts which are each positive powers of a single number >1 (which may vary between partitions).

n	a(n)
0	1
1	0
2	1
3	1
4	2
5	1
6	4
7	1
8	4
9	2
10	6
11	1
12	10
13	1
14	8
15	4
16	10
17	1
18	15
19	1
20	17
21	5
22	16
23	1
24	26
25	2
26	22
27	5
28	29
29	1
30	37
31	1
32	36
33	7
34	38
35	4
36	57
37	1
38	48
39	9
40	65
41	1
42	73
43	1
44	77
45	13
46	76
47	1
48	108
49	2
50	99
51	11
52	117
53	1
54	130
55	5
56	145
57	14
58	142
59	1
60	189
61	1
62	168
63	19
64	202
65	5
66	223
67	1
68	241
69	17
70	247
71	1
72	309
73	1
74	286
75	24
76	333
77	4

[1, 0, 1, 1, 2, 1, 4, 1, 4, 2, 6, 1, 10, 1, 8, 4, 10, 1, 15, 1, 17, 5, 16, 1, 26, 2, 22, 5, 29, 1, 37, 1, 36, 7, 38, 4, 57, 1, 48, 9, 65, 1, 73, 1, 77, 13, 76, 1, 108, 2, 99, 11, 117, 1, 130, 5, 145, 14, 142, 1, 189, 1, 168, 19, 202, 5, 223, 1, 241, 17, 247, 1, 309, 1, 286, 24, 333, 4]

cp's OEIS Frontend

A072721 Number of partitions of n into parts which are each positive powers of a single number >1 (which may vary between partitions).

Table of values

List of values

n	a(n)
0	1
1	0
2	1
3	1
4	2
5	1
6	4
7	1
8	4
9	2
10	6
11	1
12	10
13	1
14	8
15	4
16	10
17	1
18	15
19	1
20	17
21	5
22	16
23	1
24	26
25	2
26	22
27	5
28	29
29	1
30	37
31	1
32	36
33	7
34	38
35	4
36	57
37	1
38	48
39	9
40	65
41	1
42	73
43	1
44	77
45	13
46	76
47	1
48	108
49	2
50	99
51	11
52	117
53	1
54	130
55	5
56	145
57	14
58	142
59	1
60	189
61	1
62	168
63	19
64	202
65	5
66	223
67	1
68	241
69	17
70	247
71	1
72	309
73	1
74	286
75	24
76	333
77	4

n	a(n)
0	1
1	0
2	1
3	1
4	2
5	1
6	4
7	1
8	4
9	2
10	6
11	1
12	10
13	1
14	8
15	4
16	10
17	1
18	15
19	1
20	17
21	5
22	16
23	1
24	26
25	2
26	22
27	5
28	29
29	1
30	37
31	1
32	36
33	7
34	38
35	4
36	57
37	1
38	48
39	9
40	65
41	1
42	73
43	1
44	77
45	13
46	76
47	1
48	108
49	2
50	99
51	11
52	117
53	1
54	130
55	5
56	145
57	14
58	142
59	1
60	189
61	1
62	168
63	19
64	202
65	5
66	223
67	1
68	241
69	17
70	247
71	1
72	309
73	1
74	286
75	24
76	333
77	4

n	a(n)
0	1
1	0
2	1
3	1
4	2
5	1
6	4
7	1
8	4
9	2
10	6
11	1
12	10
13	1
14	8
15	4
16	10
17	1
18	15
19	1
20	17
21	5
22	16
23	1
24	26
25	2
26	22
27	5
28	29
29	1
30	37
31	1
32	36
33	7
34	38
35	4
36	57
37	1
38	48
39	9
40	65
41	1
42	73
43	1
44	77
45	13
46	76
47	1
48	108
49	2
50	99
51	11
52	117
53	1
54	130
55	5
56	145
57	14
58	142
59	1
60	189
61	1
62	168
63	19
64	202
65	5
66	223
67	1
68	241
69	17
70	247
71	1
72	309
73	1
74	286
75	24
76	333
77	4