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

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).

Terms

    a(0) =19879a(1) =39758a(2) =43277a(3) =60749a(4) =79516a(5) =86554a(6) =121498a(7) =136199a(8) =159032a(9) =173069a(10) =173108a(11) =183929a(12) =242996a(13) =252941a(14) =272398a(15) =318064a(16) =346138a(17) =346216a(18) =362861a(19) =367757a(20) =367858a(21) =453281a(22) =456017a(23) =485992a(24) =505882a(25) =544796a(26) =561727a(27) =579193a(28) =603167a(29) =636128

External references