A051613 - cp's OEIS frontend

A051613 a(n) = partitions of n into powers of distinct primes (1 not considered a power).

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	0
7	3
8	2
9	3
10	2
11	4
12	3
13	4
14	4
15	4
16	8
17	4
18	8
19	6
20	9
21	8
22	10
23	10
24	13
25	12
26	13
27	16
28	16
29	19
30	17
31	21
32	23
33	23
34	25
35	29
36	31
37	31
38	31
39	37
40	40
41	42
42	44
43	48
44	49
45	54
46	55
47	64
48	67
49	68
50	70
51	77
52	84
53	90
54	92
55	99
56	102
57	108
58	115
59	127
60	133
61	135
62	138
63	150
64	165
65	171
66	183
67	186
68	198
69	201
70	220

[1, 0, 1, 1, 1, 2, 0, 3, 2, 3, 2, 4, 3, 4, 4, 4, 8, 4, 8, 6, 9, 8, 10, 10, 13, 12, 13, 16, 16, 19, 17, 21, 23, 23, 25, 29, 31, 31, 31, 37, 40, 42, 44, 48, 49, 54, 55, 64, 67, 68, 70, 77, 84, 90, 92, 99, 102, 108, 115, 127, 133, 135, 138, 150, 165, 171, 183, 186, 198, 201, 220]

cp's OEIS Frontend

A051613 a(n) = partitions of n into powers of distinct primes (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	0
7	3
8	2
9	3
10	2
11	4
12	3
13	4
14	4
15	4
16	8
17	4
18	8
19	6
20	9
21	8
22	10
23	10
24	13
25	12
26	13
27	16
28	16
29	19
30	17
31	21
32	23
33	23
34	25
35	29
36	31
37	31
38	31
39	37
40	40
41	42
42	44
43	48
44	49
45	54
46	55
47	64
48	67
49	68
50	70
51	77
52	84
53	90
54	92
55	99
56	102
57	108
58	115
59	127
60	133
61	135
62	138
63	150
64	165
65	171
66	183
67	186
68	198
69	201
70	220

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	0
7	3
8	2
9	3
10	2
11	4
12	3
13	4
14	4
15	4
16	8
17	4
18	8
19	6
20	9
21	8
22	10
23	10
24	13
25	12
26	13
27	16
28	16
29	19
30	17
31	21
32	23
33	23
34	25
35	29
36	31
37	31
38	31
39	37
40	40
41	42
42	44
43	48
44	49
45	54
46	55
47	64
48	67
49	68
50	70
51	77
52	84
53	90
54	92
55	99
56	102
57	108
58	115
59	127
60	133
61	135
62	138
63	150
64	165
65	171
66	183
67	186
68	198
69	201
70	220

n	a(n)
0	1
1	0
2	1
3	1
4	1
5	2
6	0
7	3
8	2
9	3
10	2
11	4
12	3
13	4
14	4
15	4
16	8
17	4
18	8
19	6
20	9
21	8
22	10
23	10
24	13
25	12
26	13
27	16
28	16
29	19
30	17
31	21
32	23
33	23
34	25
35	29
36	31
37	31
38	31
39	37
40	40
41	42
42	44
43	48
44	49
45	54
46	55
47	64
48	67
49	68
50	70
51	77
52	84
53	90
54	92
55	99
56	102
57	108
58	115
59	127
60	133
61	135
62	138
63	150
64	165
65	171
66	183
67	186
68	198
69	201
70	220