A371894 - cp's OEIS frontend

A371894 Integers k such that the number of multiplications to compute the k-th power by the Chandah-sutra method (A014701) is larger than the length of the shortest addition chain for k (A003313).

n	a(n)
1	15
2	23
3	27
4	30
5	31
6	39
7	43
8	45
9	46
10	47
11	51
12	54
13	55
14	59
15	60
16	61
17	62
18	63
19	75
20	77
21	78
22	79
23	83
24	85
25	86
26	87
27	90
28	91
29	92
30	93
31	94
32	95
33	99
34	102
35	103
36	107
37	108
38	109
39	110
40	111
41	115
42	117
43	118
44	119
45	120
46	121
47	122
48	123
49	124
50	125
51	126
52	127
53	135
54	143
55	147
56	149
57	150
58	151
59	153
60	154
61	155

[15, 23, 27, 30, 31, 39, 43, 45, 46, 47, 51, 54, 55, 59, 60, 61, 62, 63, 75, 77, 78, 79, 83, 85, 86, 87, 90, 91, 92, 93, 94, 95, 99, 102, 103, 107, 108, 109, 110, 111, 115, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 135, 143, 147, 149, 150, 151, 153, 154, 155]

cp's OEIS Frontend

A371894 Integers k such that the number of multiplications to compute the k-th power by the Chandah-sutra method (A014701) is larger than the length of the shortest addition chain for k (A003313).

Table of values

List of values

n	a(n)
1	15
2	23
3	27
4	30
5	31
6	39
7	43
8	45
9	46
10	47
11	51
12	54
13	55
14	59
15	60
16	61
17	62
18	63
19	75
20	77
21	78
22	79
23	83
24	85
25	86
26	87
27	90
28	91
29	92
30	93
31	94
32	95
33	99
34	102
35	103
36	107
37	108
38	109
39	110
40	111
41	115
42	117
43	118
44	119
45	120
46	121
47	122
48	123
49	124
50	125
51	126
52	127
53	135
54	143
55	147
56	149
57	150
58	151
59	153
60	154
61	155

n	a(n)
1	15
2	23
3	27
4	30
5	31
6	39
7	43
8	45
9	46
10	47
11	51
12	54
13	55
14	59
15	60
16	61
17	62
18	63
19	75
20	77
21	78
22	79
23	83
24	85
25	86
26	87
27	90
28	91
29	92
30	93
31	94
32	95
33	99
34	102
35	103
36	107
37	108
38	109
39	110
40	111
41	115
42	117
43	118
44	119
45	120
46	121
47	122
48	123
49	124
50	125
51	126
52	127
53	135
54	143
55	147
56	149
57	150
58	151
59	153
60	154
61	155

n	a(n)
1	15
2	23
3	27
4	30
5	31
6	39
7	43
8	45
9	46
10	47
11	51
12	54
13	55
14	59
15	60
16	61
17	62
18	63
19	75
20	77
21	78
22	79
23	83
24	85
25	86
26	87
27	90
28	91
29	92
30	93
31	94
32	95
33	99
34	102
35	103
36	107
37	108
38	109
39	110
40	111
41	115
42	117
43	118
44	119
45	120
46	121
47	122
48	123
49	124
50	125
51	126
52	127
53	135
54	143
55	147
56	149
57	150
58	151
59	153
60	154
61	155