# 2021-11-11 21:21 # Author: Peter Luschny # Software: Julia 1.7.0 # Numbers of the form (n + k)*(n^2 + k^2) # where both factors are prime. 1 4 2 15 3 65 4 85 5 203 6 259 7 671 8 803 9 1111 10 1157 11 1261 12 1417 13 2533 14 2669 15 3439 16 3667 17 3893 18 4369 19 4579 20 5567 21 6187 22 6371 23 8027 24 9407 25 12209 26 12557 27 13369 28 16151 29 16771 30 17429 31 18383 32 18589 33 20491 34 21257 35 21731 36 26233 37 28453 38 29489 39 30673 40 34973 41 36121 42 36889 43 38813 44 39073 45 39947 46 40291 47 41861 48 43387 49 43501 50 45473 51 45967 52 47273 53 47989 54 52123 55 52499 56 53063 57 53191 58 54161 59 55427 60 57199 61 58703 62 59573 63 65641 64 69187 65 74677 66 75737 67 78917 68 82097 69 84083 70 88457 71 95363 72 102719 73 103297 74 103427 75 106259 76 106901 77 110717 78 113521 79 114253 80 115961 81 120353 82 121127 83 126941 84 127499 85 128101 86 131039 87 139141 88 142801 89 150853 90 152023 91 157919 92 159881 93 160063 94 162427 95 171319 96 174803 97 178991 98 179419 99 186721 100 186863 101 186943 102 191419 103 191927 104 194611 105 195421 106 196297 107 200677 108 201143 109 202721 110 205753 111 212323 112 213071 113 218219 114 234257 115 238631 116 246559 117 250843 118 251299 119 260779 120 268421 121 271207 122 271291 123 275137 124 279739 125 283343 126 286267 127 286931 128 287927 129 291919 130 292907 131 294907 132 295231 133 302531 134 304921 135 306599 136 307847 137 313097 138 326507 139 331087 140 336731 141 339377 142 342707 143 349259 144 356089 145 357869 146 358357 147 362497 148 369931 149 377567 150 380297 151 384019 152 395249 153 411431 154 413407 155 420169 156 427289 157 434579 158 442597 159 445639 160 458713 161 461231 162 464533 163 467249 164 468229 165 472187 166 481993 167 507389 168 515201 169 516413 170 518069 171 519331 172 533381 173 540497 174 546713 175 546827 176 554549 177 557621 178 557951 179 561247 180 563681 181 573607 182 576809 183 583907 184 591961 185 602447 186 603049 187 613859 188 613913 189 615143 190 617413 191 627983 192 636401 193 641587 194 645959 195 648833 196 648877 197 650651 198 651523 199 651929 200 659777 201 667189 202 670783 203 673997 204 674053 205 678059 206 690941 207 691027 208 693349 209 699889 210 703061 211 714277 212 714793 213 720859 214 721957 215 722861 216 728513 217 729149 218 730409 219 730703 220 730997 221 737777 222 739129 223 743893 224 755581 225 762803 226 763951 227 769721 228 774359 229 777547 230 786343 231 790661 232 798797 233 806749 234 825917 235 830321 236 836051 237 837229 238 846257 239 851707 240 875813 241 877777 242 880013 243 880157 244 897623 245 905017 246 913459 247 922249 248 929723 249 933341 250 945697 251 954077 252 970913 253 975077 254 991787 255 999059 256 1005089 257 1011151 258 1022537 259 1024763 260 1027303 261 1030927 262 1042543 263 1056437 264 1057783 265 1063879 266 1070483 267 1079209 268 1093343 269 1101979 270 1110677 271 1115903 272 1124111 273 1131971 274 1138783 275 1139377 276 1147691 277 1149097 278 1164983 279 1179131 280 1210117 281 1223671 282 1230503 283 1234151 284 1281311 285 1287389 286 1292479 287 1301089 288 1320857 289 1321913 290 1322183 291 1328489 292 1335613 293 1342879 294 1344361 295 1351219 296 1352051 297 1360273 298 1362583 299 1368317 300 1379453 301 1386247 302 1409599 303 1427947 304 1459639 305 1478093 306 1482979 307 1492483 308 1509679 309 1532831 310 1553047 311 1557553 312 1575089 313 1597279 314 1642871 315 1650713 316 1655837 317 1662989 318 1666451 319 1670737 320 1670989 321 1673699 322 1686829 323 1715183 324 1724279 325 1733747 326 1751203 327 1754771 328 1757573 329 1776559 330 1779209 331 1784971 332 1792211 333 1798799 334 1804837 335 1832849 336 1835023 337 1836311 338 1847749 339 1848391 340 1874363 341 1878133 342 1879337 343 1902751 344 1913309 345 1931071 346 1935653 347 1948213 348 1952609 349 1970047 350 1976473 351 1984009 352 1984883 353 1990283 354 1992173 355 2016379 356 2023979 357 2040463 358 2040889 359 2042413 360 2051591 361 2073037 362 2080093 363 2080931 364 2083031 365 2093909 366 2102071 367 2109047 368 2118929 369 2155453 370 2167411 371 2168539 372 2169367 373 2183711 374 2192237 375 2214031 376 2216311 377 2223373 378 2224787 379 2244089 380 2254127 381 2261947 382 2266609 383 2266963 384 2270909 385 2319511 386 2326999 387 2342843 388 2345407 389 2346691 390 2347519 391 2360359 392 2376509 393 2384149 394 2390513 395 2400373 396 2402863 397 2411911 398 2419663 399 2431019 400 2443043 401 2461451 402 2483123 403 2488847 404 2497373 405 2497819 406 2499359 407 2502109 408 2539109 409 2563283 410 2589637 411 2600023 412 2608321 413 2609447 414 2613893 415 2618491 416 2623811 417 2639237 418 2642921 419 2648587 420 2651917 421 2673553 422 2681519 423 2703563 424 2707277 425 2708969 426 2719963 427 2726827 428 2748797 429 2779937 430 2790631 431 2800409 432 2818037 433 2831837 434 2833693 435 2850521 436 2869907 437 2870267 438 2874919 439 2893729 440 2901163 441 2903963 442 2923607 443 2932207 444 2932469 445 2954321 446 2960743 447 2964961 448 2972201 449 2977157 450 2977307 451 2985233 452 2997541 453 3021433 454 3048907 455 3050923 456 3063911 457 3075733 458 3082319 459 3098467 460 3100459 461 3101717 462 3122573 463 3148133 464 3179219 465 3180211 466 3182161 467 3200261 468 3200699 469 3201073 470 3214583 471 3220337 472 3222491 473 3243577 474 3245807 475 3249319 476 3279901 477 3281027 478 3293779 479 3318839 480 3323533 481 3336997 482 3347233 483 3369521 484 3397651 485 3398387 486 3426239 487 3454879 488 3471763 489 3486323 490 3495491 491 3505423 492 3506537 493 3526051 494 3529681 495 3540193 496 3542521 497 3543623 498 3558641 499 3564251 500 3596941 501 3607027 502 3608819 503 3618733 504 3629191 505 3633419 506 3644471 507 3650711 508 3675407 509 3681721 510 3695047 511 3712741 512 3713231 513 3714301 514 3726637 515 3732331 516 3732821 517 3744859 518 3772553 519 3772823 520 3780659 521 3820909 522 3825149 523 3827513 524 3831967 525 3839291 526 3839333 527 3850519 528 3865597 529 3884249 530 3887423 531 3888061 532 3908057 533 3929953 534 3931019 535 3940399 536 3940421 537 3942787 538 3948359 539 3952339 540 3957533 541 3962633 542 3962687 543 3984017 544 3984179 545 4002487 546 4036223 547 4040273 548 4073207 549 4079921 550 4099373 551 4107559 552 4110511 553 4133083 554 4161733 555 4165321 556 4166677 557 4174267 558 4179199 559 4199099 560 4238849 561 4241287 562 4264853 563 4266107 564 4274771 565 4310539 566 4324937 567 4357697 568 4406693 569 4499987 570 4534349 571 4536823 572 4561279 573 4568233 574 4593119 575 4613737 576 4618297 577 4618571 578 4658441 579 4699603 580 4711649 581 4713421 582 4728439 583 4735051 584 4743491 585 4749473 586 4762903 587 4764101 588 4798351 589 4836311 590 4857431 591 4867633 592 4867673 593 4870741 594 4882151 595 4908649 596 4915517 597 4971371 598 4974061 599 4976123 600 5001257 601 5016103 602 5054477 603 5064211 604 5073151 605 5089531 606 5102341 607 5122459 608 5122811 609 5125349 610 5130319 611 5139133 612 5142703 613 5171053 614 5228791 615 5252801 616 5290403 617 5304307 618 5329091 619 5349319 620 5353241 621 5382571 622 5389151 623 5459203 624 5491823 625 5547571 626 5549641 627 5550247 628 5569871 629 5608607 630 5617849 631 5623441 632 5626067 633 5661431 634 5666207 635 5671433 636 5679797 637 5773171 638 5778323 639 5791087 640 5836913 641 5860103 642 5864581 643 5867723 644 5893649 645 5898271 646 5907047 647 5908583 648 5912941 649 5918459 650 5950411 651 5972143 652 5973157 653 5987327 654 6003923 655 6013769 656 6032287 657 6045307 658 6078379 659 6100789 660 6114529 661 6138967 662 6144757 663 6178649 664 6191879 665 6196969 666 6221741 667 6241591 668 6250613 669 6285817 670 6299023 671 6312907 672 6350371 673 6350857 674 6386297 675 6388727 676 6397481 677 6403069 678 6409597 679 6430549 680 6451537 681 6453383 682 6455759 683 6482677 684 6507451 685 6521483 686 6540077 687 6543851 688 6549841 689 6569753 690 6593887 691 6630443 692 6648557 693 6649187 694 6651917 695 6677081 696 6727687 697 6752423 698 6755729 699 6770693 700 6787057 701 6828947 702 6830203 703 6831757 704 6840419 705 6847637 706 6849779 707 6908593 708 6911449 709 6916463 710 6968527 711 6969037 712 6972347 713 7013341 714 7015397 715 7019371 716 7025873 717 7026839 718 7042261 719 7052663 720 7067947 721 7099879 722 7112879 723 7126709 724 7148003 725 7166381 726 7172509 727 7201321 728 7231603 729 7231667 730 7288081 731 7312181 732 7332277 733 7345687 734 7349579 735 7363273 736 7376081 737 7394899 738 7402243 739 7415249 740 7418221 741 7420817 742 7428359 743 7431631 744 7507873 745 7518757 746 7565683 747 7621979 748 7625929 749 7658477 750 7679183 751 7689347 752 7710151 753 7789361 754 7793557 755 7812257 756 7824847 757 7865381 758 7869373 759 7904447 760 7909763 761 7916791 762 7917079 763 7927903 764 7961971 765 7978823 766 7996621 767 7997179 768 8027231 769 8077291 770 8097511 771 8117591 772 8179781 773 8223571 774 8227981 775 8233051 776 8234879 777 8245739 778 8280869 779 8286263 780 8293147 781 8298319 782 8307703 783 8430421 784 8436863 785 8483441 786 8488453 787 8490509 788 8493593 789 8507227 790 8511257 791 8546509 792 8555273 793 8612563 794 8627233 795 8644709 796 8693147 797 8706977 798 8730031 799 8771153 800 8774081 801 8848253 802 8874871 803 8876009 804 8881867 805 8899169 806 8900711 807 8904793 808 8959271 809 8959471 810 8972449 811 9004001 812 9013943 813 9037967 814 9039263 815 9096907 816 9123581 817 9133727 818 9165287 819 9177911 820 9191587 821 9194873 822 9201739 823 9210109 824 9238927 825 9278807 826 9290263 827 9305311 828 9324479 829 9338867 830 9352589 831 9362011 832 9372533 833 9397691 834 9415709 835 9419957 836 9443827 837 9459913 838 9493511 839 9522967 840 9566363 841 9647009 842 9649543 843 9651311 844 9744071 845 9748829 846 9762817 847 9816617 848 9835411 849 9847039 850 9850553 851 9867563 852 9871987 853 9875387 854 9892481 855 9897317 856 9923519 857 9951391 858 9958493 859 9958649 860 9962231 861 9967651 862 9981743 863 9995071 864 10000171 865 10045121 866 10045811 867 10076303 868 10081471 869 10128113 870 10139417 871 10164379 872 10179031 873 10226137 874 10238999 875 10246333 876 10282511 877 10311881 878 10331411 879 10358357 880 10372909 881 10422931 882 10440361 883 10489117 884 10522301 885 10523743 886 10538809 887 10545263 888 10571969 889 10615009 890 10630429 891 10634311 892 10650373 893 10698871 894 10700233 895 10711903 896 10713529 897 10727933 898 10768151 899 10795207 900 10796629 901 10796911 902 10845917 903 10859701 904 10899113 905 10915847 906 10946417 907 10997923 908 11016013 909 11045929 910 11050789 911 11076953 912 11102149 913 11104589 914 11105401 915 11111021 916 11122873 917 11150411 918 11174143 919 11212181 920 11216687 921 11220581 922 11248693 923 11266133 924 11279291 925 11297257 926 11303141 927 11307721 928 11356507 929 11373487 930 11378533 931 11406029 932 11421031 933 11495353 934 11511317 935 11519033 936 11563847 937 11581093 938 11583101 939 11616821 940 11619131 941 11637209 942 11645167 943 11653879 944 11687633 945 11784767 946 11792327 947 11824853 948 11870071 949 11884333 950 11901413 951 11927771 952 11930431 953 11935111 954 11937307 955 11970769 956 12018131 957 12062773 958 12068443 959 12086647 960 12096313 961 12109133 962 12118097 963 12146219 964 12183817 965 12206921 966 12212653 967 12222481 968 12331229 969 12349847 970 12420743 971 12422609 972 12471061 973 12484991 974 12557299 975 12568873 976 12569251 977 12578197 978 12580541 979 12589547 980 12609841 981 12654377 982 12662459 983 12668441 984 12675811 985 12678763 986 12777437 987 12799289 988 12825121 989 12892631 990 12900497 991 12952133 992 12963917 993 13031387 994 13040791 995 13052857 996 13132849 997 13158337 998 13206643 999 13269587 1000 13289333 1001 13357577 1002 13400941 1003 13428761 1004 13459153 1005 13463551 1006 13473347 1007 13499527 1008 13543531 1009 13574009 1010 13614847 1011 13619813 1012 13640243 1013 13654633 1014 13694147 1015 13782653 1016 13821271 1017 13835587 1018 13869113 1019 13881841 1020 13887509 1021 13911431 1022 13913411 1023 13954429 1024 13955297 1025 13988407 1026 13993393 1027 14036171 1028 14042069 1029 14048033 1030 14096011 1031 14138909 1032 14192041 1033 14213261 1034 14254157 1035 14260063 1036 14390267 1037 14390371 1038 14397629 1039 14468603 1040 14471059 1041 14474743 1042 14501759 1043 14511583 1044 14514341 1045 14538233 1046 14548423 1047 14639249 1048 14644967 1049 14646001 1050 14655259 1051 14677363 1052 14730367 1053 14732131 1054 14751043 1055 14791451 1056 14820427 1057 14837363 1058 14919133 1059 14939777 1060 14992609 1061 15061747 1062 15075103 1063 15076463 1064 15096251 1065 15103643 1066 15108773 1067 15137303 1068 15156283 1069 15168317 1070 15170891 1071 15174311 1072 15184931 1073 15202381 1074 15230603 1075 15265193 1076 15276631 1077 15285223 1078 15287927 1079 15301511 1080 15330659 1081 15333557 1082 15339817 1083 15358597 1084 15384917 1085 15425591 1086 15429961 1087 15463433 1088 15470173 1089 15502577 1090 15523861 1091 15546397 1092 15567547 1093 15572657 1094 15581411 1095 15583709 1096 15595781 1097 15618731 1098 15629063 1099 15657041 1100 15687751 1101 15720629 1102 15780451 1103 15785953 1104 15794843 1105 15805561 1106 15852559 1107 15911503 1108 15953297 1109 15954293 1110 16006297 1111 16010591 1112 16034677 1113 16075093 1114 16100113 1115 16121669 1116 16144493 1117 16163603 1118 16183309 1119 16187957 1120 16212461 1121 16214743 1122 16220573 1123 16234727 1124 16248469 1125 16260037 1126 16271831 1127 16277633 1128 16280707 1129 16301669 1130 16327811 1131 16442473 1132 16447429 1133 16469237 1134 16516697 1135 16541617 1136 16569211 1137 16639013 1138 16657961 1139 16685717 1140 16712453 1141 16785869 1142 16843009 1143 16860667 1144 16909609 1145 16956031 1146 16998533 1147 17057561 1148 17063441 1149 17072669 1150 17096603 1151 17118407 1152 17123917 1153 17148793 1154 17160317 1155 17163667 1156 17242151 1157 17264759 1158 17279131 1159 17316791 1160 17348263 1161 17395727 1162 17418833 1163 17434243 1164 17474477 1165 17483017 1166 17590841 1167 17606143 1168 17627791 1169 17694559 1170 17708651 1171 17821231 1172 17951393 1173 17956181 1174 17995687 1175 18023669 1176 18071689 1177 18084643 1178 18097213 1179 18100477 1180 18205331 1181 18206833 1182 18269497 1183 18271531 1184 18325453 1185 18384071 1186 18404069 1187 18406373 1188 18410551 1189 18461981 1190 18467483 1191 18483953 1192 18496031 1193 18532417 1194 18562811 1195 18591241 1196 18622561 1197 18623947 1198 18646259 1199 18762143 1200 18776003