A256653 - cp's OEIS frontend

A256653 Numbers k such that the factor method (A064097) for computing the k-th power has fewer multiplications than Knuth's power tree method (A114622).

n	a(n)
1	19879
2	39758
3	43277
4	60749
5	79516
6	86554
7	121498
8	136199
9	159032
10	173069
11	173108
12	183929
13	242996
14	252941
15	272398
16	318064
17	346138
18	346216
19	362861
20	367757
21	367858
22	453281
23	456017
24	485992
25	505882
26	544796
27	561727
28	579193
29	603167
30	636128
31	637969
32	692276
33	692432
34	725722
35	735514
36	735709
37	735716
38	772193
39	906562
40	912034
41	931297
42	963649
43	971984
44	1011764
45	1051727

[19879, 39758, 43277, 60749, 79516, 86554, 121498, 136199, 159032, 173069, 173108, 183929, 242996, 252941, 272398, 318064, 346138, 346216, 362861, 367757, 367858, 453281, 456017, 485992, 505882, 544796, 561727, 579193, 603167, 636128, 637969, 692276, 692432, 725722, 735514, 735709, 735716, 772193, 906562, 912034, 931297, 963649, 971984, 1011764, 1051727]

cp's OEIS Frontend

A256653 Numbers k such that the factor method (A064097) for computing the k-th power has fewer multiplications than Knuth's power tree method (A114622).

Table of values

List of values