# Computed 2018-06-12 in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running mingw (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 20 2017, gcc version 4.9.1 (GCC), threading engine: single # with the following program (by Antti Karttunen): # # GCQ_A(a, b) = { forstep(m=min(a, b)-1, 2, -1, if(a%m && b%m, return(m))); 0; }; # A196440(n) = sum(k=1,n,(2<=GCQ_A(n,k))*k); \\ ~~~~, based on _Charles R Greathouse IV_'s Aug 26 2017 PARI-program in A196438. # for(n=1,1001,write("b196440.txt", n, " ", A196440(n))); 1 0 2 0 3 3 4 4 5 12 6 11 7 25 8 30 9 38 10 49 11 63 12 63 13 88 14 99 15 113 16 130 17 150 18 161 19 187 20 198 21 224 22 247 23 273 24 285 25 322 26 345 27 371 28 400 29 432 30 455 31 493 32 522 33 554 34 589 35 627 36 651 37 700 38 735 39 773 40 808 41 858 42 893 43 943 44 984 45 1028 46 1075 47 1125 48 1161 49 1222 50 1269 51 1319 52 1372 53 1428 54 1475 55 1537 56 1590 57 1646 58 1705 59 1767 60 1802 61 1888 62 1947 63 2009 64 2074 65 2142 66 2201 67 2275 68 2340 69 2408 70 2479 71 2553 72 2613 73 2698 74 2769 75 2843 76 2920 77 3000 78 3071 79 3157 80 3228 81 3314 82 3397 83 3483 84 3555 85 3652 86 3735 87 3821 88 3910 89 4002 90 4085 91 4183 92 4272 93 4364 94 4459 95 4557 96 4641 97 4750 98 4845 99 4943 100 5038 101 5148 102 5243 103 5353 104 5454 105 5558 106 5665 107 5775 108 5871 109 5992 110 6099 111 6209 112 6322 113 6438 114 6545 115 6667 116 6780 117 6896 118 7015 119 7137 120 7232 121 7378 122 7497 123 7619 124 7744 125 7872 126 7991 127 8125 128 8250 129 8378 130 8509 131 8643 132 8763 133 8908 134 9039 135 9173 136 9310 137 9450 138 9581 139 9727 140 9858 141 10004 142 10147 143 10293 144 10425 145 10582 146 10725 147 10871 148 11020 149 11172 150 11315 151 11473 152 11622 153 11774 154 11929 155 12087 156 12231 157 12400 158 12555 159 12713 160 12868 161 13038 162 13193 163 13363 164 13524 165 13688 166 13855 167 14025 168 14181 169 14362 170 14529 171 14699 172 14872 173 15048 174 15215 175 15397 176 15570 177 15746 178 15925 179 16107 180 16262 181 16468 182 16647 183 16829 184 17014 185 17202 186 17381 187 17575 188 17760 189 17948 190 18139 191 18333 192 18513 193 18718 194 18909 195 19103 196 19300 197 19500 198 19691 199 19897 200 20088 201 20294 202 20497 203 20703 204 20895 205 21112 206 21315 207 21521 208 21730 209 21942 210 22137 211 22363 212 22572 213 22784 214 22999 215 23217 216 23421 217 23650 218 23865 219 24083 220 24298 221 24528 222 24743 223 24973 224 25194 225 25418 226 25645 227 25875 228 26091 229 26332 230 26559 231 26789 232 27022 233 27258 234 27485 235 27727 236 27960 237 28196 238 28435 239 28677 240 28892 241 29158 242 29397 243 29639 244 29884 245 30132 246 30371 247 30625 248 30870 249 31118 250 31369 251 31623 252 31863 253 32128 254 32379 255 32633 256 32890 257 33150 258 33401 259 33667 260 33918 261 34184 262 34447 263 34713 264 34965 265 35242 266 35505 267 35771 268 36040 269 36312 270 36575 271 36853 272 37122 273 37394 274 37669 275 37947 276 38211 277 38500 278 38775 279 39053 280 39328 281 39618 282 39893 283 40183 284 40464 285 40748 286 41035 287 41325 288 41601 289 41902 290 42189 291 42479 292 42772 293 43068 294 43355 295 43657 296 43950 297 44246 298 44545 299 44847 300 45122 301 45448 302 45747 303 46049 304 46354 305 46662 306 46961 307 47275 308 47580 309 47888 310 48199 311 48513 312 48813 313 49138 314 49449 315 49763 316 50080 317 50400 318 50711 319 51037 320 51348 321 51674 322 51997 323 52323 324 52635 325 52972 326 53295 327 53621 328 53950 329 54282 330 54605 331 54943 332 55272 333 55604 334 55939 335 56277 336 56601 337 56950 338 57285 339 57623 340 57958 341 58308 342 58643 343 58993 344 59334 345 59678 346 60025 347 60375 348 60711 349 61072 350 61419 351 61769 352 62122 353 62478 354 62825 355 63187 356 63540 357 63896 358 64255 359 64617 360 64952 361 65338 362 65697 363 66059 364 66424 365 66792 366 67151 367 67525 368 67890 369 68258 370 68629 371 69003 372 69363 373 69748 374 70119 375 70493 376 70870 377 71250 378 71621 379 72007 380 72378 381 72764 382 73147 383 73533 384 73905 385 74302 386 74685 387 75071 388 75460 389 75852 390 76235 391 76633 392 77022 393 77414 394 77809 395 78207 396 78591 397 79000 398 79395 399 79793 400 80188 401 80598 402 80993 403 81403 404 81804 405 82208 406 82615 407 83025 408 83421 409 83842 410 84249 411 84659 412 85072 413 85488 414 85895 415 86317 416 86730 417 87146 418 87565 419 87987 420 88374 421 88828 422 89247 423 89669 424 90094 425 90522 426 90941 427 91375 428 91800 429 92228 430 92659 431 93093 432 93513 433 93958 434 94389 435 94823 436 95260 437 95700 438 96131 439 96577 440 97008 441 97454 442 97897 443 98343 444 98775 445 99232 446 99675 447 100121 448 100570 449 101022 450 101465 451 101923 452 102372 453 102824 454 103279 455 103737 456 104181 457 104650 458 105105 459 105563 460 106018 461 106488 462 106943 463 107413 464 107874 465 108338 466 108805 467 109275 468 109731 469 110212 470 110679 471 111149 472 111622 473 112098 474 112565 475 113047 476 113520 477 113996 478 114475 479 114957 480 115412 481 115918 482 116397 483 116879 484 117364 485 117852 486 118331 487 118825 488 119310 489 119798 490 120289 491 120783 492 121263 493 121768 494 122259 495 122753 496 123250 497 123750 498 124241 499 124747 500 125238 501 125744 502 126247 503 126753 504 127235 505 127762 506 128265 507 128771 508 129280 509 129792 510 130295 511 130813 512 131322 513 131834 514 132349 515 132867 516 133371 517 133900 518 134415 519 134933 520 135448 521 135978 522 136493 523 137023 524 137544 525 138068 526 138595 527 139125 528 139641 529 140182 530 140709 531 141239 532 141772 533 142308 534 142835 535 143377 536 143910 537 144446 538 144985 539 145527 540 146042 541 146608 542 147147 543 147689 544 148234 545 148782 546 149321 547 149875 548 150420 549 150968 550 151519 551 152073 552 152613 553 153178 554 153729 555 154283 556 154840 557 155400 558 155951 559 156517 560 157068 561 157634 562 158197 563 158763 564 159315 565 159892 566 160455 567 161021 568 161590 569 162162 570 162725 571 163303 572 163872 573 164444 574 165019 575 165597 576 166161 577 166750 578 167325 579 167903 580 168478 581 169068 582 169643 583 170233 584 170814 585 171398 586 171985 587 172575 588 173151 589 173752 590 174339 591 174929 592 175522 593 176118 594 176705 595 177307 596 177900 597 178496 598 179095 599 179697 600 180272 601 180898 602 181497 603 182099 604 182704 605 183312 606 183911 607 184525 608 185130 609 185738 610 186349 611 186963 612 187563 613 188188 614 188799 615 189413 616 190030 617 190650 618 191261 619 191887 620 192498 621 193124 622 193747 623 194373 624 194985 625 195622 626 196245 627 196871 628 197500 629 198132 630 198747 631 199393 632 200022 633 200654 634 201289 635 201927 636 202551 637 203200 638 203835 639 204473 640 205108 641 205758 642 206393 643 207043 644 207684 645 208328 646 208975 647 209625 648 210261 649 210922 650 211569 651 212219 652 212872 653 213528 654 214175 655 214837 656 215490 657 216146 658 216805 659 217467 660 218102 661 218788 662 219447 663 220109 664 220774 665 221442 666 222101 667 222775 668 223440 669 224108 670 224779 671 225453 672 226113 673 226798 674 227469 675 228143 676 228820 677 229500 678 230171 679 230857 680 231528 681 232214 682 232897 683 233583 684 234255 685 234952 686 235635 687 236321 688 237010 689 237702 690 238385 691 239083 692 239772 693 240464 694 241159 695 241857 696 242541 697 243250 698 243945 699 244643 700 245338 701 246048 702 246743 703 247453 704 248154 705 248858 706 249565 707 250275 708 250971 709 251692 710 252399 711 253109 712 253822 713 254538 714 255245 715 255967 716 256680 717 257396 718 258115 719 258837 720 259532 721 260278 722 260997 723 261719 724 262444 725 263172 726 263891 727 264625 728 265350 729 266078 730 266809 731 267543 732 268263 733 269008 734 269739 735 270473 736 271210 737 271950 738 272681 739 273427 740 274158 741 274904 742 275647 743 276393 744 277125 745 277882 746 278625 747 279371 748 280120 749 280872 750 281615 751 282373 752 283122 753 283874 754 284629 755 285387 756 286131 757 286900 758 287655 759 288413 760 289168 761 289938 762 290693 763 291463 764 292224 765 292988 766 293755 767 294525 768 295281 769 296062 770 296829 771 297599 772 298372 773 299148 774 299915 775 300697 776 301470 777 302246 778 303025 779 303807 780 304562 781 305368 782 306147 783 306929 784 307714 785 308502 786 309281 787 310075 788 310860 789 311648 790 312439 791 313233 792 314013 793 314818 794 315609 795 316403 796 317200 797 318000 798 318791 799 319597 800 320388 801 321194 802 321997 803 322803 804 323595 805 324412 806 325215 807 326021 808 326830 809 327642 810 328445 811 329263 812 330072 813 330884 814 331699 815 332517 816 333321 817 334150 818 334965 819 335783 820 336598 821 337428 822 338243 823 339073 824 339894 825 340718 826 341545 827 342375 828 343191 829 344032 830 344859 831 345689 832 346522 833 347358 834 348185 835 349027 836 349860 837 350696 838 351535 839 352377 840 353175 841 354058 842 354897 843 355739 844 356584 845 357432 846 358271 847 359125 848 359970 849 360818 850 361669 851 362523 852 363363 853 364228 854 365079 855 365933 856 366790 857 367650 858 368501 859 369367 860 370218 861 371084 862 371947 863 372813 864 373665 865 374542 866 375405 867 376271 868 377140 869 378012 870 378875 871 379753 872 380622 873 381494 874 382369 875 383247 876 384111 877 385000 878 385875 879 386753 880 387628 881 388518 882 389393 883 390283 884 391164 885 392048 886 392935 887 393825 888 394701 889 395602 890 396489 891 397379 892 398272 893 399168 894 400055 895 400957 896 401850 897 402746 898 403645 899 404547 900 405422 901 406348 902 407247 903 408149 904 409054 905 409962 906 410861 907 411775 908 412680 909 413588 910 414499 911 415413 912 416313 913 417238 914 418149 915 419063 916 419980 917 420900 918 421811 919 422737 920 423648 921 424574 922 425497 923 426423 924 427335 925 428272 926 429195 927 430121 928 431050 929 431982 930 432905 931 433843 932 434772 933 435704 934 436639 935 437577 936 438501 937 439450 938 440385 939 441323 940 442258 941 443208 942 444143 943 445093 944 446034 945 446978 946 447925 947 448875 948 449811 949 450772 950 451719 951 452669 952 453622 953 454578 954 455525 955 456487 956 457440 957 458396 958 459355 959 460317 960 461252 961 462238 962 463197 963 464159 964 465124 965 466092 966 467051 967 468025 968 468990 969 469958 970 470929 971 471903 972 472863 973 473848 974 474819 975 475793 976 476770 977 477750 978 478721 979 479707 980 480678 981 481664 982 482647 983 483633 984 484605 985 485602 986 486585 987 487571 988 488560 989 489552 990 490535 991 491533 992 492522 993 493514 994 494509 995 495507 996 496491 997 497500 998 498495 999 499493 1000 500488 1001 501498