A366066 - cp's OEIS frontend

A366066 a(n) is the largest positive integer k such that n can be expressed as the sum of k distinct positive integers that are coprime to each other.

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

[0, 1, 1, 2, 2, 2, 3, 2, 3, 3, 3, 4, 3, 4, 3, 4, 4, 4, 5, 4, 5, 4, 5, 4, 5, 5, 5, 5, 5, 6, 5, 6, 5, 6, 5, 6, 6, 6, 6, 6, 6, 6, 7, 6, 7, 6, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 8, 9, 9, 9, 9, 9, 9, 9]

cp's OEIS Frontend

A366066 a(n) is the largest positive integer k such that n can be expressed as the sum of k distinct positive integers that are coprime to each other.

Table of values

List of values

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

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

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