Friday, January 13, 2017

[ntmxyalx] Least common multiple of the first N integers

We give the size of the number in bits, so logarithm base 2 of OEIS A003418 Previously.

p=1 ; for(i=1 , 733 , p=lcm(i , p) ; printf("%d %d ; " , i , floor(log(p) / log(2))))

Omitting repeated values for compactness (log of A051451):

p=1 ; for(i=1 , 733 , g=gcd(i,p) ; if(g!=i , p=p*i/g ; printf("%d %d ; " , i , floor(log(p) / log(2)))))

2 1 ; 3 2 ; 4 3 ; 5 5 ; 7 8 ; 8 9 ; 9 11 ; 11 14 ; 13 18 ; 16 19 ; 17 23 ; 19 27 ; 23 32 ; 25 34 ; 27 36 ; 29 41 ; 31 46 ; 32 47 ; 37 52 ; 41 57 ; 43 63 ; 47 68 ; 49 71 ; 53 77 ; 59 83 ; 61 88 ; 64 89 ; 67 95 ; 71 102 ; 73 108 ; 79 114 ; 81 116 ; 83 122 ; 89 129 ; 97 135 ; 101 142 ; 103 149 ; 107 155 ; 109 162 ; 113 169 ; 121 172 ; 125 175 ; 127 182 ; 128 183 ; 131 190 ; 137 197 ; 139 204 ; 149 211 ; 151 218 ; 157 226 ; 163 233 ; 167 240 ; 169 244 ; 173 251 ; 179 259 ; 181 266 ; 191 274 ; 193 282 ; 197 289 ; 199 297 ; 211 305 ; 223 312 ; 227 320 ; 229 328 ; 233 336 ; 239 344 ; 241 352 ; 243 353 ; 251 361 ; 256 362 ; 257 370 ; 263 378 ; 269 386 ; 271 395 ; 277 403 ; 281 411 ; 283 419 ; 289 423 ; 293 431 ; 307 439 ; 311 448 ; 313 456 ; 317 464 ; 331 473 ; 337 481 ; 343 484 ; 347 492 ; 349 501 ; 353 509 ; 359 518 ; 361 522 ; 367 531 ; 373 539 ; 379 548 ; 383 556 ; 389 565 ; 397 573 ; 401 582 ; 409 591 ; 419 599 ; 421 608 ; 431 617 ; 433 626 ; 439 634 ; 443 643 ; 449 652 ; 457 661 ; 461 670 ; 463 679 ; 467 687 ; 479 696 ; 487 705 ; 491 714 ; 499 723 ; 503 732 ; 509 741 ; 512 742 ; 521 751 ; 523 760 ; 529 765 ; 541 774 ; 547 783 ; 557 792 ; 563 801 ; 569 810 ; 571 820 ; 577 829 ; 587 838 ; 593 847 ; 599 856 ; 601 866 ; 607 875 ; 613 884 ; 617 893 ; 619 903 ; 625 905 ; 631 914 ; 641 924 ; 643 933 ; 647 942 ; 653 952 ; 659 961 ; 661 970 ; 673 980 ; 677 989 ; 683 999 ; 691 1008 ; 701 1017 ; 709 1027 ; 719 1036 ; 727 1046 ; 729 1047 ; 733 1057 ;

No comments :