A023022 - cp's OEIS frontend

A023022 Number of partitions of n into two relatively prime parts. After initial term, this is the "half-totient" function phi(n)/2 (A000010(n)/2).

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

[1, 1, 1, 2, 1, 3, 2, 3, 2, 5, 2, 6, 3, 4, 4, 8, 3, 9, 4, 6, 5, 11, 4, 10, 6, 9, 6, 14, 4, 15, 8, 10, 8, 12, 6, 18, 9, 12, 8, 20, 6, 21, 10, 12, 11, 23, 8, 21, 10, 16, 12, 26, 9, 20, 12, 18, 14, 29, 8, 30, 15, 18, 16, 24, 10, 33, 16, 22, 12, 35, 12, 36, 18, 20, 18, 30, 12, 39, 16, 27, 20, 41, 12]

cp's OEIS Frontend

A023022 Number of partitions of n into two relatively prime parts. After initial term, this is the "half-totient" function phi(n)/2 (A000010(n)/2).

Table of values

List of values

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

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

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