A210659 - cp's OEIS frontend

A210659 The smallest possible depth of an arithmetic expression for n using only +, *, parentheses and the minimum number of 1's.

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

[0, 1, 1, 1, 1, 2, 3, 2, 2, 2, 3, 2, 3, 4, 2, 2, 3, 2, 3, 2, 4, 4, 5, 2, 2, 4, 2, 3, 3, 2, 3, 2, 3, 4, 4, 2, 3, 4, 4, 2, 3, 4, 5, 4, 2, 3, 3, 2, 3, 2, 4, 4, 5, 2, 3, 4, 4, 4, 5, 2, 3, 4, 4, 2, 3, 4, 5, 4, 5, 4, 5, 2, 3, 4, 2, 4, 4, 4, 5, 2, 2, 3, 3, 4, 4, 6, 4]

cp's OEIS Frontend

A210659 The smallest possible depth of an arithmetic expression for n using only +, *, parentheses and the minimum number of 1's.

Table of values

List of values

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

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

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