A358635 - cp's OEIS frontend

A358635 Number of partitions of n into at most 2 distinct prime powers (including 1).

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	3
6	2
7	3
8	3
9	4
10	3
11	4
12	4
13	4
14	3
15	3
16	4
17	4
18	4
19	4
20	5
21	4
22	3
23	3
24	5
25	4
26	4
27	5
28	5
29	4
30	6
31	4
32	7
33	5
34	6
35	4
36	7
37	3
38	5
39	4
40	6
41	4
42	6
43	4
44	6
45	5
46	5
47	3
48	8
49	4
50	7
51	4
52	6
53	3
54	8
55	3
56	7
57	4
58	5
59	3
60	8
61	4
62	6
63	4
64	7
65	3
66	9
67	3
68	8
69	5
70	7
71	3
72	10
73	4
74	7
75	6
76	7
77	3
78	9
79	3
80	9
81	5
82	6
83	5
84	11
85	3
86	8
87	4
88	7
89	4
90	12
91	4

[1, 1, 1, 2, 2, 3, 2, 3, 3, 4, 3, 4, 4, 4, 3, 3, 4, 4, 4, 4, 5, 4, 3, 3, 5, 4, 4, 5, 5, 4, 6, 4, 7, 5, 6, 4, 7, 3, 5, 4, 6, 4, 6, 4, 6, 5, 5, 3, 8, 4, 7, 4, 6, 3, 8, 3, 7, 4, 5, 3, 8, 4, 6, 4, 7, 3, 9, 3, 8, 5, 7, 3, 10, 4, 7, 6, 7, 3, 9, 3, 9, 5, 6, 5, 11, 3, 8, 4, 7, 4, 12, 4]

cp's OEIS Frontend

A358635 Number of partitions of n into at most 2 distinct prime powers (including 1).

Table of values

List of values

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	3
6	2
7	3
8	3
9	4
10	3
11	4
12	4
13	4
14	3
15	3
16	4
17	4
18	4
19	4
20	5
21	4
22	3
23	3
24	5
25	4
26	4
27	5
28	5
29	4
30	6
31	4
32	7
33	5
34	6
35	4
36	7
37	3
38	5
39	4
40	6
41	4
42	6
43	4
44	6
45	5
46	5
47	3
48	8
49	4
50	7
51	4
52	6
53	3
54	8
55	3
56	7
57	4
58	5
59	3
60	8
61	4
62	6
63	4
64	7
65	3
66	9
67	3
68	8
69	5
70	7
71	3
72	10
73	4
74	7
75	6
76	7
77	3
78	9
79	3
80	9
81	5
82	6
83	5
84	11
85	3
86	8
87	4
88	7
89	4
90	12
91	4

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	3
6	2
7	3
8	3
9	4
10	3
11	4
12	4
13	4
14	3
15	3
16	4
17	4
18	4
19	4
20	5
21	4
22	3
23	3
24	5
25	4
26	4
27	5
28	5
29	4
30	6
31	4
32	7
33	5
34	6
35	4
36	7
37	3
38	5
39	4
40	6
41	4
42	6
43	4
44	6
45	5
46	5
47	3
48	8
49	4
50	7
51	4
52	6
53	3
54	8
55	3
56	7
57	4
58	5
59	3
60	8
61	4
62	6
63	4
64	7
65	3
66	9
67	3
68	8
69	5
70	7
71	3
72	10
73	4
74	7
75	6
76	7
77	3
78	9
79	3
80	9
81	5
82	6
83	5
84	11
85	3
86	8
87	4
88	7
89	4
90	12
91	4

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	3
6	2
7	3
8	3
9	4
10	3
11	4
12	4
13	4
14	3
15	3
16	4
17	4
18	4
19	4
20	5
21	4
22	3
23	3
24	5
25	4
26	4
27	5
28	5
29	4
30	6
31	4
32	7
33	5
34	6
35	4
36	7
37	3
38	5
39	4
40	6
41	4
42	6
43	4
44	6
45	5
46	5
47	3
48	8
49	4
50	7
51	4
52	6
53	3
54	8
55	3
56	7
57	4
58	5
59	3
60	8
61	4
62	6
63	4
64	7
65	3
66	9
67	3
68	8
69	5
70	7
71	3
72	10
73	4
74	7
75	6
76	7
77	3
78	9
79	3
80	9
81	5
82	6
83	5
84	11
85	3
86	8
87	4
88	7
89	4
90	12
91	4