A054685 - cp's OEIS frontend

A054685 Number of partitions of n into distinct prime powers (1 not considered a power).

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	1
7	3
8	2
9	4
10	3
11	5
12	5
13	6
14	7
15	7
16	10
17	9
18	12
19	12
20	15
21	15
22	18
23	19
24	22
25	24
26	26
27	30
28	32
29	36
30	39
31	43
32	48
33	51
34	57
35	61
36	68
37	73
38	79
39	87
40	93
41	103
42	108
43	121
44	127
45	140
46	148
47	162
48	173
49	187
50	200
51	215
52	232
53	247
54	266
55	283
56	306
57	324
58	348
59	371
60	397
61	423
62	450
63	480
64	512
65	543
66	579
67	614

[1, 0, 1, 1, 1, 2, 1, 3, 2, 4, 3, 5, 5, 6, 7, 7, 10, 9, 12, 12, 15, 15, 18, 19, 22, 24, 26, 30, 32, 36, 39, 43, 48, 51, 57, 61, 68, 73, 79, 87, 93, 103, 108, 121, 127, 140, 148, 162, 173, 187, 200, 215, 232, 247, 266, 283, 306, 324, 348, 371, 397, 423, 450, 480, 512, 543, 579, 614]

cp's OEIS Frontend

A054685 Number of partitions of n into distinct prime powers (1 not considered a power).

Table of values

List of values

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	1
7	3
8	2
9	4
10	3
11	5
12	5
13	6
14	7
15	7
16	10
17	9
18	12
19	12
20	15
21	15
22	18
23	19
24	22
25	24
26	26
27	30
28	32
29	36
30	39
31	43
32	48
33	51
34	57
35	61
36	68
37	73
38	79
39	87
40	93
41	103
42	108
43	121
44	127
45	140
46	148
47	162
48	173
49	187
50	200
51	215
52	232
53	247
54	266
55	283
56	306
57	324
58	348
59	371
60	397
61	423
62	450
63	480
64	512
65	543
66	579
67	614

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	1
7	3
8	2
9	4
10	3
11	5
12	5
13	6
14	7
15	7
16	10
17	9
18	12
19	12
20	15
21	15
22	18
23	19
24	22
25	24
26	26
27	30
28	32
29	36
30	39
31	43
32	48
33	51
34	57
35	61
36	68
37	73
38	79
39	87
40	93
41	103
42	108
43	121
44	127
45	140
46	148
47	162
48	173
49	187
50	200
51	215
52	232
53	247
54	266
55	283
56	306
57	324
58	348
59	371
60	397
61	423
62	450
63	480
64	512
65	543
66	579
67	614

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	1
7	3
8	2
9	4
10	3
11	5
12	5
13	6
14	7
15	7
16	10
17	9
18	12
19	12
20	15
21	15
22	18
23	19
24	22
25	24
26	26
27	30
28	32
29	36
30	39
31	43
32	48
33	51
34	57
35	61
36	68
37	73
38	79
39	87
40	93
41	103
42	108
43	121
44	127
45	140
46	148
47	162
48	173
49	187
50	200
51	215
52	232
53	247
54	266
55	283
56	306
57	324
58	348
59	371
60	397
61	423
62	450
63	480
64	512
65	543
66	579
67	614