# This b-file was computed by Antti Karttunen, 2023-01-02 # in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1), threading engine: pthread # with the following program: # # A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1])); # A276086(n) = { my(m=1, p=2); while(n, m *= (p^(n%p)); n = n\p; p = nextprime(1+p)); (m); }; # A359425(n) = sumdiv(n,d,A003415(n/d)*A276086(d)); # for(n=1,2309,write("b359425.txt", n, " ", A359425(n))); 1 0 2 2 3 2 4 11 5 2 6 19 7 2 8 45 9 18 10 35 11 2 12 85 13 2 14 31 15 40 16 151 17 2 18 125 19 2 20 195 21 36 22 119 23 2 24 313 25 38 26 83 27 120 28 215 29 2 30 418 31 2 32 649 33 124 34 491 35 52 36 628 37 2 38 295 39 88 40 1057 41 2 42 1046 43 2 44 1629 45 414 46 2303 47 2 48 1777 49 38 50 1541 51 496 52 2241 53 2 54 4424 55 140 56 6421 57 300 58 11315 59 2 60 2048 61 2 62 83 63 1002 64 2013 65 104 66 1864 67 2 68 2073 69 2308 70 632 71 2 72 2760 73 2 74 151 75 1714 76 1337 77 136 78 2620 79 2 80 4033 81 4308 82 719 83 2 84 10058 85 512 86 443 87 11320 88 6661 89 2 90 3379 91 100 92 10851 93 88 94 3251 95 316 96 6977 97 2 98 2111 99 846 100 9252 101 2 102 7924 103 2 104 16621 105 1500 106 15863 107 2 108 22048 109 2 110 11006 111 156 112 38249 113 2 114 28004 115 2324 116 84717 117 810 118 78875 119 508 120 8070 121 134 122 227 123 724 124 567 125 1580 126 6053 127 2 128 5897 129 448 130 3678 131 2 132 9066 133 312 134 631 135 6984 136 7213 137 2 138 14770 139 2 140 11116 141 3256 142 4559 143 188 144 12558 145 11336 146 2603 147 2866 148 4385 149 2 150 19055 151 2 152 15361 153 8322 154 24470 155 104 156 26248 157 2 158 12415 159 15868 160 30975 161 2320 162 62794 163 2 164 58119 165 10216 166 110423 167 2 168 86332 169 102 170 65174 171 28158 172 93771 173 2 174 279964 175 1882 176 296113 177 78880 178 551435 179 2 180 15231 181 2 182 3558 183 232 184 35425 185 172 186 2902 187 596 188 16227 189 9852 190 8810 191 2 192 22977 193 2 194 3631 195 2276 196 19626 197 2 198 21059 199 2 200 47914 201 636 202 31079 203 11332 204 39398 205 740 206 17363 207 15450 208 83635 209 400 210 64286 211 2 212 140781 213 4564 214 154571 215 464 216 118468 217 100 218 85975 219 2608 220 176982 221 560 222 262016 223 2 224 514333 225 18912 226 771983 227 2 228 336668 229 2 230 446996 231 24252 232 936991 233 2 234 1307649 235 3272 236 2245047 237 12420 238 3863534 239 2 240 49714 241 2 242 7493 243 61518 244 8289 245 2486 246 73498 247 364 248 23821 249 110428 250 56628 251 2 252 97791 253 2408 254 24271 255 71044 256 51551 257 2 258 166510 259 168 260 136960 261 251838 262 216359 263 2 264 366088 265 15884 266 123138 267 551440 268 182795 269 2 270 406500 271 2 272 561235 273 2728 274 1080731 275 11458 276 352992 277 2 278 600535 279 2766 280 974780 281 2 282 1820518 283 2 284 2719569 285 35448 286 5407704 287 736 288 1541858 289 518 290 3120506 291 3636 292 4512501 293 2 294 9027193 295 78896 296 13522891 297 18240 298 27011555 299 2372 300 107921 301 460 302 33923 303 31084 304 106997 305 248 306 147919 307 2 308 261334 309 17368 310 303972 311 2 312 213350 313 2 314 168391 315 63780 316 301997 317 2 318 661180 319 11420 320 864587 321 154576 322 1535312 323 772 324 702311 325 3266 326 840683 327 85980 328 1490491 329 3268 330 2711092 331 2 332 4223511 333 258402 334 7563491 335 652 336 2811236 337 2 338 4204895 339 771988 340 6563568 341 188 342 12959429 343 2184 344 19281571 345 449404 346 37816103 347 2 348 12261968 349 2 350 21029529 351 1294368 352 32672979 353 2 354 65350534 355 4580 356 96745377 357 3869976 358 189079115 359 2 360 174865 361 326 362 235667 363 6610 364 390812 365 2624 366 714784 367 2 368 1157677 369 18990 370 2123258 371 15880 372 621808 373 2 374 1185808 375 64208 376 1817059 377 11384 378 3606320 379 2 380 5341018 381 24276 382 10588799 383 2 384 3041681 385 32824 386 5882843 387 74970 388 8838485 389 2 390 17790124 391 2780 392 26582734 393 216364 394 52942451 395 12436 396 14849079 397 2 398 29412655 399 150348 400 44294668 401 2 402 88420586 403 152 404 132479739 405 442578 406 264851918 407 256 408 74198880 409 2 410 147122336 411 1080736 412 220661631 413 78892 414 441551099 415 110444 416 662046177 417 600540 418 1323558248 419 2 420 1234572 421 2 422 451 423 1820562 424 500179 425 67786 426 2724628 427 244 428 618699 429 5405216 430 96144 431 2 432 1896630 433 2 434 1488 435 3276424 436 344387 437 2584 438 4515880 439 2 440 945736 441 9024360 442 11280 443 2 444 14557668 445 551456 446 1003 447 27011560 448 1905707 449 2 450 119690 451 824 452 3090741 453 33928 454 5411 455 3216 456 1298974 457 2 458 3215 459 150480 460 1790316 461 2 462 299058 463 2 464 3422101 465 306200 466 25223 467 2 468 5368473 469 648 470 40648 471 168396 472 8685841 473 548 474 356144 475 10786 476 15522208 477 599730 478 124235 479 2 480 945626 481 220 482 643 483 1538292 484 40746 485 3652 486 720835 487 2 488 33487 489 840688 490 26949 491 2 492 1607852 493 11792 494 8268 495 2594232 496 94831 497 4576 498 4336750 499 2 500 251542 501 7563496 502 7439 503 2 504 2570341 505 31100 506 38794 507 4203410 508 103235 509 2 510 6688050 511 2620 512 199941 513 12775728 514 35171 515 17384 516 19674378 517 3356 518 24846 519 37816108 520 616324 521 2 522 11957299 523 2 524 952449 525 21093676 526 173783 527 560 528 33274688 529 2342 530 285646 531 63499878 532 654606 533 788 534 97586104 535 154592 536 1162381 537 189079120 538 866795 539 25646 540 1783634 541 2 542 1627 543 235672 544 2221101 545 85996 546 404250 547 2 548 4328181 549 707646 550 237533 551 11596 552 2417146 553 12432 554 5951 555 2377236 556 2410637 557 2 558 620055 559 512 560 4326976 561 1190592 562 49079 563 2 564 9051168 565 772004 566 27523 567 3631314 568 10901101 569 2 570 5821322 571 2 572 21789490 573 10588804 574 304760 575 453514 576 9130098 577 2 578 144179 579 5882848 580 13402182 581 110440 582 9246956 583 15968 584 18646621 585 18949896 586 1213343 587 2 588 62999347 589 364 590 3156556 591 52942456 592 55085399 593 2 594 16880278 595 3926656 596 111078537 597 29412660 598 6103050 599 2 600 44504625 601 2 602 104048 603 88240962 604 147459 605 15850 606 132534070 607 2 608 404347 609 265008408 610 78054 611 3320 612 74123931 613 2 614 38351 615 147082600 616 1346690 617 2 618 220792810 619 2 620 1409560 621 441260028 622 340199 623 551452 624 662655538 625 58068 626 189283 627 1323583800 628 957005 629 628 630 911196 631 2 632 2007961 633 456 634 1698491 635 24292 636 3131006 637 3798 638 1133708 639 27870 640 4786661 641 2 642 3603670 643 2 644 10393270 645 77012 646 8504516 647 2 648 4982973 649 78980 650 4877207 651 4288 652 10437591 653 2 654 14579774 655 216380 656 26953423 657 16410 658 42479288 659 2 660 11029776 661 2 662 53491 663 15452 664 16532329 665 130584 666 1473435 667 13604 668 30492159 669 1008 670 661364 671 332 672 11424896 673 2 674 264791 675 499296 676 17244422 677 2 678 4655740 679 3648 680 27731140 681 5416 682 2382390 683 2 684 52670601 685 1080752 686 1344980 687 3220 688 78732865 689 15932 690 6512644 691 2 692 157207401 693 169968 694 11885651 695 600556 696 51886878 697 1196 698 6603455 699 25228 700 95012693 701 2 702 26412494 703 432 704 159220469 705 1841844 706 59425463 707 31096 708 279544518 709 2 710 35748346 711 116238 712 434297191 713 2372 714 118491788 715 5415260 716 904878867 717 124240 718 297124475 719 2 720 2454151 721 17380 722 376097 723 648 724 1497837 725 3116242 726 1158669 727 2 728 3353768 729 330798 730 7849482 731 920 732 3791550 733 2 734 1849511 735 9087212 736 7266909 737 736 738 5968129 739 2 740 30331090 741 33208 742 16859642 743 2 744 7122398 745 27011576 746 9244603 747 665370 748 18625970 749 154588 750 28096962 751 2 752 48801553 753 7444 754 83407248 755 33944 756 37910022 757 2 758 46220015 759 40116 760 90748676 761 2 762 138786026 763 85992 764 250342389 765 548472 766 415974023 767 78944 768 127676281 769 2 770 231638744 771 35176 772 370176321 773 2 774 694222799 775 305234 776 1075273411 777 279396 778 2079867035 779 1000 780 72753964 781 4664 782 2644978 783 1471428 784 110589814 785 168412 786 8934436 787 2 788 223417641 789 173788 790 23635238 791 772000 792 67554181 793 296 794 12942191 795 728844 796 137063297 797 2 798 40052820 799 3728 800 236036046 801 3597918 802 116473319 803 2708 804 386647638 805 1969948 806 64711946 807 866800 808 626855971 809 2 810 196814753 811 2 812 1351391986 813 1632 814 582372920 815 840704 816 458962060 817 724 818 323535575 819 1314372 820 1075217292 821 2 822 976013992 823 2 824 2338484371 825 2637396 826 2914452848 827 2 828 2575288197 829 2 830 1622230096 831 5956 832 5074361465 833 3867614 834 4856033264 835 7563512 836 12573795604 837 36564 838 14559064595 839 2 840 7912698 841 11366 842 1091 843 49084 844 2795 845 4204598 846 9108797 847 29242 848 1439671 849 27528 850 6786335 851 2440 852 13623642 853 2 854 11330 855 12952752 856 1859287 857 2 858 27203204 859 2 860 19574674 861 265596 862 11759 863 2 864 8685830 865 37816124 866 6923 867 149986 868 45536 869 12520 870 27693762 871 700 872 1061851 873 426642 874 110798 875 21071988 876 23177728 877 2 878 31135 879 1213348 880 35485546 881 2 882 45576932 883 2 884 217186 885 64332624 886 273143 887 2 888 71776862 889 24288 890 98552606 891 2189826 892 231551 893 3532 894 138544744 895 189079136 896 6284341 897 6103760 898 1362155 899 11384 900 645047 901 16340 902 71270 903 85488 904 9278587 905 235688 906 187378 907 2 908 29943 909 209742 910 526388 911 2 912 3954482 913 110528 914 9391 915 777296 916 26247 917 216376 918 836316 919 2 920 6482464 921 38356 922 77159 923 4628 924 1508948 925 2121178 926 43283 927 218010 928 10010061 929 2 930 2427424 931 126190 932 292161 933 340204 934 382091 935 1256828 936 16670833 937 2 938 398456 939 189288 940 2244386 941 2 942 1761596 943 3008 944 26717131 945 4874508 946 2008674 947 2 948 3006668 949 2672 950 6443457 951 1698496 952 48865220 953 2 954 6969649 955 10588820 956 5262027 957 1288540 958 9529715 959 1080748 960 8710644 961 138 962 21720 963 3757842 964 21077 965 5882864 966 12290988 967 2 968 467746 969 8536728 970 8957918 971 2 972 5690877 973 600552 974 60271 975 22410208 976 190837 977 2 978 11457130 979 551540 980 27838129 981 14665278 982 534599 983 2 984 28771866 985 52942472 986 564896 987 44281056 988 529058 989 2732 990 29355630 991 2 992 1624611 993 53496 994 5411210 995 29412676 996 21508656 997 2 998 1483255 999 1712244 1000 47173636 1001 5428548 1002 42503410 1003 79352 1004 6700629 1005 88719012 1006 13341263 1007 16144 1008 19631645 1009 2 1010 139986116 1011 264796 1012 11302634 1013 2 1014 43685689 1015 267848380 1016 33667621 1017 5424930 1018 66702275 1019 2 1020 107572936 1021 2 1022 4609338 1023 2383532 1024 718069 1025 147070498 1026 65892956 1027 12484 1028 514977 1029 10355660 1030 221462700 1031 2 1032 99130360 1033 2 1034 466042 1035 447828924 1036 14254416 1037 704 1038 196269640 1039 2 1040 665664216 1041 11885656 1042 3736319 1043 27011572 1044 65411451 1045 1323573592 1046 2076203 1047 6603460 1048 6058261 1049 2 1050 121780474 1051 2 1052 10034091 1053 27641418 1054 18693066 1055 472 1056 198058784 1057 33940 1058 10434955 1059 59425468 1060 16877870 1061 2 1062 376003049 1063 2 1064 49032162 1065 33052200 1066 93451794 1067 3736 1068 558139568 1069 2 1070 52963160 1071 122390172 1072 81737669 1073 11452 1074 1249595314 1075 6722 1076 236922357 1077 297124480 1078 467314017 1079 110492 1080 6276946 1081 5540 1082 582131 1083 402682 1084 878879 1085 304788 1086 3477724 1087 2 1088 9254909 1089 1159332 1090 5833724 1091 2 1092 5395920 1093 2 1094 2906311 1095 3350900 1096 17348845 1097 2 1098 13222685 1099 168408 1100 14422315 1101 1849516 1102 26431808 1103 2 1104 19371742 1105 73604 1106 14890998 1107 5658624 1108 21813705 1109 2 1110 64334826 1111 31184 1112 72608881 1113 17303412 1114 130735571 1115 1024 1116 44129721 1117 2 1118 72733010 1119 9244608 1120 124363526 1121 79156 1122 237780482 1123 2 1124 327033279 1125 28130328 1126 653673383 1127 1546922 1128 253863154 1129 2 1130 368560046 1131 83561468 1132 544837811 1133 17468 1134 1131337023 1135 5432 1136 1666908013 1137 46220020 1138 3268362395 1139 1108 1140 100544012 1141 840700 1142 4068443 1143 138804162 1144 72007300 1145 3236 1146 273134224 1147 220 1148 21064624 1149 415974028 1150 39769169 1151 2 1152 159225312 1153 2 1154 20337631 1155 233970420 1156 31081998 1157 551504 1158 437069740 1159 508 1160 134594212 1161 693739488 1162 187804772 1163 2 1164 1136572928 1165 25244 1166 101971964 1167 2079867040 1168 209061295 1169 7563508 1170 404439656 1171 2 1172 462424821 1173 2652960 1174 915142331 1175 48426 1176 502849133 1177 154676 1178 508422074 1179 9063798 1180 780741032 1181 2 1182 1801596532 1183 4204398 1184 2454110803 1185 23437176 1186 4575706943 1187 2 1188 1360084410 1189 12020 1190 2576027544 1191 12942196 1192 4149357391 1193 2 1194 7792653404 1195 124256 1196 11463733696 1197 52447104 1198 22878529955 1199 86080 1200 294354665 1201 2 1202 28472267 1203 116473324 1204 62497942 1205 664 1206 560049813 1207 5036 1208 128575261 1209 64712476 1210 256548359 1211 37816120 1212 830606880 1213 2 1214 142356511 1215 196787424 1216 214723133 1217 2 1218 2054844080 1219 18152 1220 640936474 1221 582625812 1222 1281253914 1223 2 1224 890344987 1225 21051420 1226 711777683 1227 323535580 1228 1067818995 1229 2 1230 3356517360 1231 2 1232 3240735364 1233 977089482 1234 6405989291 1235 14916 1236 4339042918 1237 2 1238 3558883495 1239 2975629488 1240 5342824186 1241 3080 1242 13693573294 1243 772088 1244 16016331849 1245 1618561644 1246 32129443778 1247 11744 1248 14635273878 1249 2 1250 17794812816 1251 4856625318 1252 26692374941 1253 189079132 1254 67281134298 1255 7460 1256 80078006491 1257 14559064600 1258 160149725504 1259 2 1260 9428942 1261 3700 1262 3931 1263 1096 1264 6829229 1265 481328 1266 12506 1267 235684 1268 6806889 1269 10899864 1270 202364 1271 788 1272 9890244 1273 912 1274 439627 1275 622536 1276 5538594 1277 2 1278 16349399 1279 2 1280 15873561 1281 711144 1282 121079 1283 2 1284 13833408 1285 35192 1286 67843 1287 33733020 1288 36728252 1289 2 1290 1484484 1291 2 1292 34329934 1293 11764 1294 600251 1295 2140068 1296 26321203 1297 2 1298 3294278 1299 6928 1300 20489829 1301 2 1302 1651338 1303 2 1304 39886471 1305 20006148 1306 2996063 1307 2 1308 58836318 1309 5068596 1310 3267706 1311 139548 1312 104356149 1313 31148 1314 32080149 1315 173804 1316 179181274 1317 31140 1318 14975075 1319 2 1320 35783476 1321 2 1322 19963 1323 57794472 1324 242903 1325 257154 1326 374764 1327 2 1328 49320565 1329 273148 1330 6533964 1331 7508 1332 86012599 1333 512 1334 486818 1335 4853824 1336 91855927 1337 10588816 1338 513410 1339 17432 1340 4039984 1341 162523998 1342 855648 1343 12892 1344 38323246 1345 866816 1346 467203 1347 1362160 1348 1758945 1349 4840 1350 4663442 1351 5882860 1352 54368226 1353 30448 1354 4194011 1355 1648 1356 16706594 1357 81164 1358 11186946 1359 209550 1360 89815120 1361 2 1362 7024474 1363 14552 1364 20067664 1365 17763284 1366 20964623 1367 2 1368 164959939 1369 218 1370 19219162 1371 9396 1372 49419104 1373 2 1374 34969594 1375 171500 1376 290222547 1377 942642 1378 105136140 1379 52942468 1380 25283484 1381 2 1382 131827 1383 77164 1384 477762403 1385 5972 1386 16786648 1387 2884 1388 48130611 1389 43288 1390 5388758 1391 154640 1392 158926930 1393 29412672 1394 740498 1395 1990212 1396 27393147 1397 24376 1398 2275360 1399 2 1400 345957011 1401 382096 1402 5871119 1403 2516 1404 102960076 1405 49100 1406 3277748 1407 88456676 1408 511121369 1409 2 1410 22930682 1411 110900 1412 252377181 1413 1646562 1414 161984780 1415 27544 1416 865905268 1417 86044 1418 16306175 1419 1988456 1420 175580762 1421 264870770 1422 51429929 1423 2 1424 1423580161 1425 1510228 1426 146820876 1427 2 1428 574629210 1429 2 1430 119911640 1431 6637068 1432 2985486241 1433 2 1434 249958954 1435 147313864 1436 1555355847 1437 9529720 1438 733715195 1439 2 1440 18637937 1441 216464 1442 221662628 1443 274000 1444 2886690 1445 207430 1446 2762372 1447 2 1448 9159103 1449 450450696 1450 30378863 1451 2 1452 7022283 1453 2 1454 4566791 1455 542556 1456 681139584 1457 3320 1458 17485037 1459 2 1460 66048316 1461 60276 1462 41208690 1463 1323701328 1464 23813572 1465 1213364 1466 22828123 1467 5222970 1468 41639115 1469 772052 1470 132787484 1471 2 1472 127157735 1473 534604 1474 205635650 1475 1464882 1476 88417623 1477 468 1478 114134735 1479 726388 1480 325573682 1481 2 1482 343538574 1483 2 1484 581371324 1485 18833388 1486 1027200743 1487 2 1488 312697690 1489 2 1490 762782206 1491 2715636 1492 892978901 1493 2 1494 1737766799 1495 6536888 1496 2638590712 1497 1483260 1498 5137388960 1499 2 1500 117752136 1501 12696 1502 6392971 1503 49828722 1504 197535315 1505 14552 1506 25883968 1507 1080836 1508 363481042 1509 13341268 1510 57775176 1511 2 1512 169875556 1513 551912 1514 31958831 1515 7685152 1516 232817157 1517 856 1518 107534124 1519 3402 1520 485653582 1521 48742968 1522 287617319 1523 2 1524 668298858 1525 72602 1526 160561988 1527 66702280 1528 1198695901 1529 600640 1530 519637850 1531 2 1532 2382936711 1533 111328 1534 1441196538 1535 38372 1536 898146609 1537 27164 1538 798934295 1539 76746714 1540 2127017680 1541 2920 1542 2397349948 1543 2 1544 5052373021 1545 1001828 1546 7190396303 1547 3871788 1548 4887320413 1549 2 1550 3997006793 1551 2266152 1552 10257736979 1553 2 1554 11987106118 1555 340220 1556 26295456177 1557 228142770 1558 35952054938 1559 2 1560 244690320 1561 1020 1562 47508520 1563 3736324 1564 77707148 1565 189304 1566 204547470 1567 2 1568 539294592 1569 2076208 1570 404127182 1571 2 1572 149924474 1573 5411126 1574 223702751 1575 133484298 1576 1017454285 1577 110704 1578 681312970 1579 2 1580 1102756990 1581 18700868 1582 2020262402 1583 2 1584 965104343 1585 1698512 1586 1118521652 1587 10437330 1588 1729528725 1589 5428 1590 3376692064 1591 580 1592 5463880681 1593 411422028 1594 10066554251 1595 4138068 1596 3004054578 1597 2 1598 5592616346 1599 93410360 1600 9159447722 1601 2 1602 17383794799 1603 3232 1604 25632276099 1605 55947844 1606 50337307044 1607 2 1608 15252486432 1609 2 1610 27981512090 1611 1290112038 1612 42202903368 1613 2 1614 84125729524 1615 8574628 1616 127809414763 1617 476192852 1618 251663817875 1619 2 1620 947071701 1621 2 1622 313183267 1623 582136 1624 4819327448 1625 4799528 1626 940427054 1627 2 1628 3752387992 1629 3158238 1630 2831597388 1631 25240 1632 2324640856 1633 6848 1634 1566020838 1635 20068752 1636 3643005807 1637 2 1638 4713181548 1639 27011660 1640 10783988026 1641 2906316 1642 14093175359 1643 15932 1644 7818868518 1645 42500616 1646 7829542603 1647 12964908 1648 20215604125 1649 4108 1650 23521061868 1651 24340 1652 46900108936 1653 26614068 1654 70465870211 1655 53512 1656 28122436503 1657 2 1658 39147706415 1659 14693508 1660 65221465220 1661 34028 1662 117464935576 1663 2 1664 193813973393 1665 58520748 1666 352364214447 1667 2 1668 117356370468 1669 2 1670 195791709460 1671 130735576 1672 338609171036 1673 124252 1674 587255694932 1675 484234 1676 939059616507 1677 72712180 1678 1761646715435 1679 4892 1680 145434272 1681 794 1682 419495 1683 225184116 1684 49545 1685 264812 1686 327171898 1687 660 1688 143041 1689 653673388 1690 30240959 1691 551716 1692 221403651 1693 2 1694 665111 1695 370122364 1696 3989079 1697 2 1698 545306270 1699 2 1700 47703841 1701 1111300428 1702 1414562 1703 216428 1704 1678187176 1705 2693588 1706 733763 1707 3268362400 1708 1190662 1709 2 1710 128059340 1711 90176 1712 8258377 1713 4068448 1714 6590171 1715 1350692 1716 95585080 1717 31556 1718 3661975 1719 75735846 1720 142126426 1721 2 1722 31248554 1723 2 1724 16519449 1725 44187588 1726 32943983 1727 168496 1728 64196580 1729 129068 1730 288960146 1731 20337636 1732 27480861 1733 2 1734 86239523 1735 11885672 1736 82819106 1737 96307650 1738 165133388 1739 3388 1740 229424758 1741 2 1742 400026 1743 184136892 1744 3179147 1745 6603476 1746 106503851 1747 2 1748 1397710 1749 102414076 1750 159361058 1751 17840 1752 228293870 1753 2 1754 1026631 1755 441545172 1756 1663157 1757 7456 1758 466714540 1759 2 1760 267950106 1761 915142336 1762 9225599 1763 1148 1764 562786051 1765 59425484 1766 5126123 1767 508450644 1768 9204208 1769 11528 1770 1256951702 1771 1583052 1772 24153471 1773 1842891162 1774 46120931 1775 33061938 1776 2530583366 1777 2 1778 25847696 1779 4575706948 1780 763581882 1781 1080800 1782 1447834687 1783 2 1784 116222071 1785 2672772076 1786 230679590 1787 2 1788 4326309668 1789 2 1790 1600228256 1791 7802653398 1792 209875061 1793 840788 1794 11854489724 1795 297124496 1796 581939337 1797 22878529960 1798 1153392174 1799 35188 1800 282326207 1801 2 1802 1838348 1803 28472272 1804 4236570 1805 383714 1806 48686970 1807 600604 1808 31209955 1809 614858892 1810 15121530 1811 2 1812 132334516 1813 23554 1814 7175911 1815 260051340 1816 10861303 1817 14704 1818 887605049 1819 155048 1820 38822840 1821 142356516 1822 64568639 1823 2 1824 242144126 1825 3356450 1826 41096534 1827 2017828524 1828 53844605 1829 78944 1830 754502268 1831 2 1832 161511211 1833 1283053412 1834 324869690 1835 1849532 1836 889618568 1837 7563596 1838 179354095 1839 711777688 1840 293778820 1841 173800 1842 1605915946 1843 3912 1844 807395139 1845 3023401944 1846 1616945484 1847 2 1848 3661978166 1849 522 1850 920007111 1851 6405989296 1852 1345316391 1853 86452 1854 5794215399 1855 16927308 1856 4061778473 1857 3558883500 1858 8070853115 1859 9608450 1860 5358576930 1861 2 1862 11339033 1863 13324179618 1864 16135435 1865 9244624 1866 16046805100 1867 2 1868 46726527 1869 32035745568 1870 119974800 1871 2 1872 12939746475 1873 2 1874 50220511 1875 17822655594 1876 78264806 1877 2 1878 26843222000 1879 2 1880 281709466 1881 61337560776 1882 451969559 1883 866812 1884 80207055668 1885 86402912 1886 251264684 1887 160149985056 1888 448777731 1889 2 1890 808940150 1891 296 1892 1157734660 1893 3936 1894 2259840251 1895 46220036 1896 639192326 1897 1644 1898 1260012500 1899 11982 1900 1994324819 1901 2 1902 3774904540 1903 37816208 1904 5786259880 1905 138879132 1906 11299193663 1907 2 1908 3164401461 1909 112712 1910 6559441046 1911 9083200 1912 9436546441 1913 2 1914 18850911808 1915 415974044 1916 28286099667 1917 171864 1918 56505692042 1919 31360 1920 192347362 1921 772460 1922 70309047 1923 121084 1924 119166266 1925 252480064 1926 228355889 1927 3956 1928 316461271 1929 67848 1930 1020583134 1931 2 1932 224820906 1933 2 1934 351532351 1935 694099272 1936 563003470 1937 27011624 1938 1098248096 1939 5968 1940 2684114470 1941 600256 1942 3163775639 1943 11932 1944 901199625 1945 2079867056 1946 1763066838 1947 64469260 1948 2636720615 1949 2 1950 5423235188 1951 2 1952 7910076921 1953 1070532 1954 15818870411 1955 3142280 1956 4445170438 1957 17644 1958 8889977848 1959 2996068 1960 13381690225 1961 16000 1962 26438172039 1963 33992 1964 39549310989 1965 11162808 1966 79094344223 1967 49096 1968 22103061106 1969 189079220 1970 44323549862 1971 5072088 1972 65915402094 1973 2 1974 132060053508 1975 23421394 1976 197738272208 1977 14975080 1978 395471917140 1979 2 1980 403978076 1981 27540 1982 492144563 1983 19968 1984 744334031 1985 12942212 1986 1476726110 1987 2 1988 2249826694 1989 1587792 1990 4654588082 1991 235772 1992 1299211778 1993 2 1994 2460714871 1995 40513692 1996 3697003817 1997 2 1998 7388662780 1999 2 2000 11451689496 2001 644848 2002 22196082812 2003 2 2004 6291922148 2005 116473340 2006 12307020026 2007 286890 2008 18482121541 2009 254846 2010 37564984566 2011 2 2012 55419406131 2013 1553804 2014 110732503448 2015 65014448 2016 30833949217 2017 2 2018 61517823775 2019 467208 2020 93330685152 2021 3680 2022 184555491016 2023 4005694 2024 276876610162 2025 199413018 2026 553660397783 2027 2 2028 153955270013 2029 2 2030 309761633472 2031 4194016 2032 461517922769 2033 154852 2034 922788688549 2035 584496040 2036 1384417799997 2037 2772156 2038 2768301980795 2039 2 2040 2517431416 2041 168460 2042 3445000067 2043 7021602 2044 5209052372 2045 323535596 2046 10358040986 2047 553724 2048 15504563593 2049 20964628 2050 32520361523 2051 1213360 2052 8831232826 2053 2 2054 17225434568 2055 990899844 2056 25839406669 2057 1194702 2058 51780618638 2059 15860 2060 80515925458 2061 34959438 2062 155024912879 2063 2 2064 43434725508 2065 2913434940 2066 86124952523 2067 105577640 2068 129191121812 2069 2 2070 262303744494 2071 86256 2072 387687946254 2073 131832 2074 775124594148 2075 1618780794 2076 215952331350 2077 700 2078 430624754335 2079 6855276 2080 653010122786 2081 2 2082 1291934275102 2083 2 2084 1937826331959 2085 4859003016 2086 3875868908138 2087 2 2088 1076777494123 2089 2 2090 2169673912812 2091 706336 2092 3229693948251 2093 7625028 2094 6459405282454 2095 14559064616 2096 9689077351033 2097 2109330 2098 19378113853355 2099 2 2100 423837710 2101 10588904 2102 324211 2103 5871124 2104 39926749 2105 1112 2106 130438579 2107 15998 2108 76247584 2109 3558068 2110 2906936 2111 2 2112 697508378 2113 2 2114 1929180 2115 24416376 2116 44182046 2117 13904 2118 316636300 2119 840752 2120 73639030 2121 29684388 2122 14496719 2123 5882948 2124 1273045491 2125 725456 2126 8054683 2127 16306180 2128 206491176 2129 2 2130 235460720 2131 2 2132 411990160 2133 49505928 2134 81354140 2135 73844 2136 1985242158 2137 2 2138 40264895 2139 146825216 2140 271637550 2141 2 2142 739589748 2143 2 2144 503498173 2145 145098160 2146 362851328 2147 772264 2148 4613572218 2149 38368 2150 202327049 2151 245318118 2152 1246195291 2153 2 2154 2456423734 2155 11780 2156 2802533125 2157 733715200 2158 1817268030 2159 24748 2160 32276974 2161 2 2162 2451028 2163 1202328 2164 5712213 2165 6944 2166 10783999 2167 52942556 2168 13657657 2169 2744526 2170 23220716 2171 7563560 2172 23271522 2173 16568 2174 11275751 2175 34764120 2176 45088217 2177 340216 2178 56726288 2179 2 2180 73756864 2181 4566796 2182 101464319 2183 79012 2184 60145022 2185 552424 2186 56370043 2187 15127116 2188 96178655 2189 29412760 2190 242426104 2191 189300 2192 305740231 2193 41195132 2194 507312851 2195 31156 2196 203312097 2197 4204064 2198 283639866 2199 22828128 2200 526576763 2201 4628 2202 889008586 2203 2 2204 1375285630 2205 141872274 2206 2536555463 2207 2 2208 877934050 2209 3338 2210 1416790982 2211 293692212 2212 2175431406 2213 2 2214 4314425322 2215 273164 2216 6428616631 2217 114134740 2218 12682768475 2219 1698508 2220 543379816 2221 2 2222 148552834 2223 356754948 2224 304469753 2225 5668522 2226 650627948 2227 216836 2228 593967441 2229 1027200748 2230 142285628 2231 5920 2232 503419353 2233 265882888 2234 78917231 2235 787216224 2236 429307572 2237 2 2238 1138970720 2239 2 2240 841148728 2241 1715003268 2242 713836178 2243 2 2244 3799219766 2245 1362176 2246 394577203 2247 5140374216 2248 1899801751 2249 37816172 2250 1327277882 2251 2 2252 4390282491 2253 6392976 2254 3569286351 2255 147088272 2256 2016910702 2257 364 2258 1972877015 2259 19220550 2260 4430481678 2261 12487260 2262 6378137398 2263 2672 2264 11057180071 2265 57803456 2266 17976701214 2267 2 2268 9488390483 2269 2 2270 9864424084 2271 31958836 2272 21420603819 2273 2 2274 29872160704 2275 25797516 2276 57463133157 2277 537299520 2278 88779587114 2279 16292 2280 647702004 2281 2 2282 125123708 2283 287617324 2284 181996959 2285 9412 2286 1105180017 2287 2 2288 1394594652 2289 174797588 2290 994368960 2291 23716 2292 1774053866 2293 2 2294 552414378 2295 482696100 2296 939407540 2297 2 2298 4456127830 2299 1323565330 2300 2643239665 2301 1502370908 2302 4971646679 2303 42494054 2304 2496403586 2305 77180 2306 2762026963 2307 798934300 2308 4224389225 2309 2