A117498 - cp's OEIS frontend

A117498 Optimal combination of binary and factor methods for finding an addition chain.

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

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

cp's OEIS Frontend

A117498 Optimal combination of binary and factor methods for finding an addition chain.

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

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

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