# This b-file was computed by Antti Karttunen, 2021-03-12 # 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])); # isA342009(n) = !(A003415(n)%eulerphi(n)); # k=0; n=0; while(k<1001, n++; if(isA342009(n), k++; write("b342009.txt", k, " ", n))); 1 1 2 2 3 4 4 8 5 9 6 12 7 15 8 16 9 20 10 32 11 36 12 48 13 64 14 81 15 108 16 112 17 128 18 144 19 180 20 189 21 192 22 196 23 225 24 256 25 320 26 324 27 400 28 432 29 500 30 512 31 528 32 576 33 625 34 729 35 768 36 972 37 1024 38 1225 39 1296 40 1300 41 1360 42 1452 43 1728 44 2048 45 2160 46 2304 47 2700 48 2816 49 2916 50 3024 51 3072 52 3375 53 3564 54 3840 55 3888 56 3993 57 4096 58 4800 59 5120 60 5184 61 5292 62 5616 63 6000 64 6292 65 6400 66 6561 67 6912 68 7168 69 7500 70 7744 71 8000 72 8192 73 8748 74 8775 75 9180 76 9216 77 10000 78 11620 79 11664 80 12288 81 12500 82 12544 83 13056 84 13312 85 14000 86 14580 87 14812 88 15552 89 16384 90 17388 91 18252 92 20412 93 20736 94 21296 95 21952 96 24057 97 25920 98 26244 99 27648 100 32400 101 32768 102 34992 103 35721 104 36800 105 36864 106 37908 107 38000 108 38416 109 40500 110 42300 111 42480 112 43264 113 46080 114 46656 115 48384 116 49152 117 50625 118 55488 119 57564 120 57600 121 58564 122 59049 123 59319 124 60480 125 62208 126 65536 127 66304 128 67228 129 72000 130 78435 131 78732 132 81920 133 82944 134 84672 135 88128 136 90000 137 94500 138 97216 139 98415 140 101376 141 102400 142 104976 143 110592 144 112500 145 117369 146 117649 147 122364 148 125188 149 128000 150 131072 151 131328 152 132327 153 139968 154 140608 155 147456 156 148176 157 157248 158 160000 159 161728 160 174960 161 182476 162 186624 163 196608 164 198375 165 200000 166 218491 167 218700 168 222976 169 231525 170 231868 171 232848 172 235824 173 236196 174 238491 175 246064 176 248832 177 250000 178 250880 179 252300 180 255879 181 259308 182 260876 183 262144 184 266240 185 278528 186 278784 187 282624 188 285525 189 286740 190 311040 191 312500 192 314928 193 315392 194 326592 195 331776 196 374544 197 388800 198 390625 199 408240 200 412500 201 419904 202 442368 203 447552 204 453789 205 456976 206 458752 207 486000 208 490000 209 516672 210 524288 211 531441 212 552960 213 559872 214 571536 215 589824 216 594864 217 607500 218 623808 219 637875 220 656208 221 682560 222 684288 223 691200 224 708588 225 723600 226 746496 227 757760 228 759375 229 766656 230 768320 231 774144 232 786432 233 802816 234 857375 235 864000 236 886464 237 928000 238 944784 239 983040 240 995328 241 1000188 242 1002252 243 1015625 244 1048576 245 1061424 246 1062500 247 1080000 248 1091664 249 1154048 250 1180980 251 1183744 252 1216700 253 1228800 254 1231713 255 1245184 256 1259712 257 1310720 258 1327104 259 1350000 260 1354752 261 1387152 262 1404928 263 1437696 264 1476225 265 1485172 266 1493552 267 1500625 268 1511536 269 1512500 270 1536000 271 1565109 272 1571724 273 1591812 274 1625088 275 1638400 276 1660932 277 1679616 278 1687500 279 1690000 280 1693440 281 1760913 282 1769472 283 1848320 284 1849600 285 1881792 286 1907712 287 1920000 288 2048000 289 2097152 290 2099520 291 2108304 292 2125764 293 2128896 294 2204496 295 2239488 296 2352980 297 2359296 298 2370816 299 2400000 300 2458624 301 2497040 302 2528172 303 2530736 304 2533707 305 2560000 306 2612288 307 2621696 308 2624400 309 2646000 310 2755620 311 2784375 312 2808000 313 2812160 314 2834352 315 2867200 316 2883584 317 2941952 318 2963088 319 2985984 320 3000000 321 3020976 322 3128944 323 3139136 324 3145728 325 3184704 326 3200000 327 3280500 328 3482864 329 3487536 330 3541564 331 3732480 332 3750000 333 3779136 334 3788435 335 3857868 336 3981312 337 4000000 338 4015332 339 4134375 340 4148928 341 4194304 342 4210704 343 4259571 344 4276624 345 4292464 346 4302592 347 4429404 348 4460528 349 4607280 350 4618944 351 4636684 352 4665600 353 4672512 354 4687500 355 4782969 356 4884300 357 5000000 358 5030912 359 5038848 360 5114880 361 5174928 362 5176556 363 5225472 364 5308416 365 5600000 366 5701632 367 5797836 368 5832000 369 5859375 370 5914624 371 5983632 372 6250000 373 6264000 374 6377292 375 6482700 376 6559168 377 6635520 378 6718464 379 6751269 380 7077888 381 7164612 382 7260624 383 7288556 384 7290000 385 7368732 386 7529536 387 7812500 388 7929856 389 8212725 390 8294400 391 8388608 392 8503056 393 8627900 394 8780800 395 8800000 396 8957952 397 9078125 398 9112500 399 9144576 400 9344256 401 9352000 402 9363276 403 9437184 404 9704448 405 10368000 406 10744731 407 10937500 408 10969344 409 11337408 410 11390625 411 11407500 412 11430720 413 11796480 414 11943936 415 12320208 416 12386304 417 12476160 418 12484800 419 12582912 420 12702096 421 12706092 422 12877056 423 12960000 424 13159476 425 13176688 426 13584375 427 14074668 428 14076720 429 14171760 430 14231052 431 14370048 432 14745600 433 14880348 434 15116544 435 15185664 436 15400960 437 15925248 438 15929408 439 15944049 440 16003008 441 16039280 442 16099776 443 16200000 444 16777216 445 17150000 446 17612800 447 17696448 448 17714700 449 17860500 450 18350500 451 18432000 452 18954000 453 18982080 454 19131876 455 19353600 456 19464192 457 19858176 458 20000844 459 20155392 460 20250000 461 20391588 462 20971520 463 21120372 464 21189168 465 21233664 466 21381376 467 21496752 468 21676032 469 21807104 470 21810176 471 22143375 472 23040000 473 23059204 474 23509332 475 23540868 476 23686208 477 24117248 478 24652800 479 24800000 480 25194240 481 25312500 482 25509168 483 25624576 484 26214400 485 26342928 486 26873856 487 26891200 488 27103491 489 28005264 490 28094464 491 28311552 492 28422252 493 28750000 494 28800000 495 29360128 496 29687500 497 29703440 498 29880000 499 29898477 500 30240000 501 30284800 502 31099140 503 31177872 504 31492800 505 31539456 506 31950000 507 32768000 508 33046875 509 33144832 510 33187500 511 33408400 512 33421116 513 33554432 514 34012224 515 34525440 516 34930764 517 35271936 518 35831808 519 36000000 520 37434375 521 37748736 522 37933056 523 38293668 524 38486016 525 39366000 526 39589264 527 39914640 528 40108032 529 40389516 530 40960000 531 41336832 532 41628125 533 41702720 534 42282000 535 42501888 536 43046721 537 44789760 538 44791488 539 45000000 540 45187092 541 45349632 542 47250000 543 47416320 544 47775744 545 48361131 546 48778000 547 49009212 548 49207500 549 49353408 550 49738941 551 50331648 552 50371380 553 51200000 554 51380224 555 52476508 556 53526528 557 53729472 558 54217728 559 54525952 560 54853632 561 55987200 562 56250000 563 57395628 564 58238325 565 59094256 566 59400000 567 59969536 568 60466176 569 61725888 570 63073728 571 63700992 572 64000000 573 64775168 574 64835840 575 65505024 576 65677500 577 66382848 578 66550000 579 66854673 580 67108864 581 69302975 582 69984000 583 70312500 584 72810496 585 73828125 586 74043072 587 74088000 588 74940012 589 75950000 590 76527504 591 77000625 592 77114700 593 77157360 594 79626240 595 80000000 596 80621568 597 81084375 598 82354300 599 83161404 600 83607552 601 83692796 602 84214080 603 84272400 604 84934656 605 85739148 606 85766121 607 86488452 608 86920128 609 87480000 610 87890625 611 88826463 612 88932096 613 89915392 614 90870848 615 92407500 616 93623024 617 95017860 618 95659380 619 96059601 620 96997824 621 97920000 622 99532800 623 99846000 624 100000000 625 100352000 626 100442349 627 102036672 628 102503232 629 102600000 630 106286268 631 107495424 632 107523504 633 108020304 634 108265140 635 108673488 636 109350000 637 110670848 638 111937792 639 113246208 640 113891584 641 115762500 642 116169984 643 119451024 644 120763440 645 121754556 646 122360000 647 122850000 648 124416000 649 125000000 650 126350000 651 127939500 652 128129040 653 129463488 654 130153408 655 130636800 656 131383296 657 133448704 658 134042688 659 134217728 660 135005697 661 135024400 662 136048896 663 136410197 664 136687500 665 138674176 666 139264000 667 141557760 668 143026884 669 143327232 670 145103076 671 145114000 672 146313216 673 147197952 674 150994944 675 151302681 676 155520000 677 156250000 678 157351936 679 158900859 680 160398576 681 160940032 682 164916224 683 166406400 684 170061120 685 170459136 686 170726400 687 170859375 688 172186884 689 172965888 690 176947200 691 177209344 692 177814764 693 177970473 694 181398528 695 181515600 696 184237500 697 189035532 698 191102976 699 194400000 700 195312500 701 196000000 702 198180864 703 198491904 704 200533921 705 201326592 706 201690000 707 203297472 708 204120000 709 204422400 710 207821056 711 208000000 712 209919195 713 210450636 714 212576400 715 212891328 716 215557875 717 215662500 718 216287500 719 217800000 720 219395344 721 220800000 722 221184000 723 223727616 724 229582512 725 232459173 726 233046720 727 238085568 728 241864704 729 243000000 730 244056064 731 244140625 732 246400000 733 251658240 734 252150000 735 254803968 736 256048128 737 258482259 738 259780608 739 263925760 740 265080000 741 265720500 742 265880000 743 267227532 744 267340800 745 268435456 746 269423820 747 269664000 748 270729216 749 272384000 750 272629233 751 275365888 752 276480000 753 279023616 754 280004620 755 284350000 756 285403500 757 285862500 758 286887744 759 299692032 760 299944192 761 302330880 762 302342544 763 303750000 764 306110016 765 307328000 766 307445760 767 308944464 768 309685248 769 313742585 770 314572800 771 314874000 772 317720000 773 318937500 774 319721472 775 320060160 776 320720640 777 322265625 778 322486272 779 326144000 780 332150625 781 333135504 782 334041596 783 335544320 784 339738624 785 340006815 786 341196800 787 341962304 788 342863820 789 345600000 790 346112000 791 346816512 792 347340800 793 350840000 794 351129600 795 355770576 796 361304064 797 362673936 798 365969664 799 368050176 800 370262016 801 377913600 802 379687500 803 382812500 804 386201104 805 387200000 806 387420489 807 390210112 808 393216000 809 400950000 810 403693004 811 404794368 812 405624375 813 406230076 814 408146688 815 416649744 816 419430400 817 422271252 818 425115648 819 425747664 820 429981696 821 430617600 822 432000000 823 442158912 824 444713220 825 444960000 826 448084224 827 452984832 828 453519616 829 454240000 830 462550000 831 472392000 832 481890304 833 488621588 834 490905792 835 491470848 836 491520000 837 499333680 838 499790736 839 500094000 840 502612992 841 503284375 842 505845081 843 507577680 844 512662500 845 516560652 846 520812180 847 521295372 848 524288000 849 524800000 850 529189056 851 533250000 852 536870912 853 537477120 854 537919488 855 540000000 856 541900800 857 544195584 858 550411875 859 552491415 860 553648128 861 561339477 862 564350976 863 565312500 864 568445040 865 568838700 866 573308928 867 575930368 868 578739249 869 579862528 870 586415680 871 586710864 872 587202560 873 590490000 874 592000000 875 597278720 876 600250000 877 600291648 878 603439225 879 603979776 880 606928896 881 614400000 882 617611264 883 622598508 884 623327049 885 633881344 886 645700815 887 654735312 888 655360000 889 660960000 890 671846400 891 673960500 892 675000000 893 688747536 894 691896816 895 692550000 896 698650624 897 724451328 898 725000000 899 725594112 900 725783652 901 729137052 902 733546044 903 738112500 904 764411904 905 768000000 906 779998464 907 780188500 908 784147392 909 797376512 910 798600000 911 805306368 912 806294412 913 815153220 914 819200000 915 821843253 916 829237500 917 830078125 918 839808000 919 843308032 920 843750000 921 846720000 922 852862500 923 853786624 924 864871020 925 873512192 926 873878544 927 878535504 928 881798400 929 886837248 930 898560000 931 904788144 932 911414700 933 918330048 934 919863296 935 937689088 936 940917620 937 941192000 938 950546875 939 955514880 940 957077424 941 960000000 942 967458816 943 986610688 944 987614208 945 993586176 946 1004790848 947 1015383897 948 1019215872 949 1024000000 950 1047527424 951 1049760000 952 1054687500 953 1062125568 954 1064459264 955 1073741824 956 1082690388 957 1089547389 958 1102315520 959 1109493504 960 1113184512 961 1123243200 962 1134555136 963 1146880000 964 1147912560 965 1150599168 966 1152403200 967 1167519744 968 1181640625 969 1185235200 970 1187205120 971 1190742336 972 1194393600 973 1196163072 974 1200000000 975 1200249657 976 1224440064 977 1225230300 978 1230241792 979 1243603125 980 1247178944 981 1267200000 982 1270704240 983 1275989841 984 1280000000 985 1289945088 986 1312200000 987 1318359375 988 1320312500 989 1323000000 990 1327656960 991 1330947072 992 1336934400 993 1337720832 994 1339820352 995 1348095744 996 1354240000 997 1357775104 998 1358954496 999 1361407500 1000 1372257936 1001 1377810000