A173419 - cp's OEIS frontend

A173419 Length of shortest computation yielding n using addition, subtraction and multiplication (starting from 1).

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

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

cp's OEIS Frontend

A173419 Length of shortest computation yielding n using addition, subtraction and multiplication (starting from 1).

Table of values

List of values

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

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

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