A347762 - cp's OEIS frontend

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

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

[1, 1, 2, 3, 4, 5, 5, 5, 6, 7, 7, 7, 8, 7, 7, 6, 8, 7, 9, 7, 10, 8, 7, 5, 10, 7, 9, 9, 10, 7, 12, 7, 14, 10, 13, 8, 14, 5, 11, 8, 12, 7, 12, 7, 12, 10, 11, 5, 16, 7, 15, 8, 12, 5, 17, 6, 14, 8, 11, 5, 16, 7, 13, 8, 14, 6, 18, 5, 16, 10, 14]

cp's OEIS Frontend

A347762 Number of compositions (ordered partitions) of n into at most 2 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	5
7	5
8	6
9	7
10	7
11	7
12	8
13	7
14	7
15	6
16	8
17	7
18	9
19	7
20	10
21	8
22	7
23	5
24	10
25	7
26	9
27	9
28	10
29	7
30	12
31	7
32	14
33	10
34	13
35	8
36	14
37	5
38	11
39	8
40	12
41	7
42	12
43	7
44	12
45	10
46	11
47	5
48	16
49	7
50	15
51	8
52	12
53	5
54	17
55	6
56	14
57	8
58	11
59	5
60	16
61	7
62	13
63	8
64	14
65	6
66	18
67	5
68	16
69	10
70	14

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

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