A048620 - OEIS

A048620 as a simple table

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

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

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

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

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