NB. Lucas pseudoprime test print =. 1!:2 & 2 times =. +/ . * test =. 4 : 0 mod =. y. & | b =. 2 2 $ x. , 1x 1x 0x NB. base e =. y. NB. exponent z =. 2 2 $ 1x 0x 0x 1x NB. accumulator while. e > 0 do. if. 2|e do. z =. mod z times b end. e =. <. -: e b =. mod b times b end. -. * mod (1{z times x., 2x) - x. ) gap1 =: gap2 =: gap3 =: 0 run_lucas =. 4 : 0 count_1 =. count_2 =. count_3 =. 0 n =. x. while. n < y. do. if. 1<#f =. q:n do. if. 1x test n do. print '1 pseudo prime: ', (15":n), ' = ', 10":f print 'gap 1: ', (15":n - gap1) gap1 =: n count_1 =. count_1 + 1 if. 2x test n do. print '1+2 pseudo prime: ', (15": n), ' = ', 10":f print 'gap 2: ', (15":n - gap2) gap2 =: n count_2 =. count_2 + 1 if. 3x test n do. print '1+2+3 pseudo prime: ', (15": n), ' = ', 10":f print 'gap 3: ', (15":n - gap3) gap3 =: n count_3 =. count_3 + 1 end. NB. if. end. NB. if. end. NB. if. end. NB. if. n =. n + 2 end. NB. while. print ": count_1, count_2, count_3 ) junk =. 3 run_lucas 10000000000x 1 pseudo prime: 705 = 3 5 47 gap 1: 705 1 pseudo prime: 2465 = 5 17 29 gap 1: 1760 1 pseudo prime: 2737 = 7 17 23 gap 1: 272 1 pseudo prime: 3745 = 5 7 107 gap 1: 1008 1 pseudo prime: 4181 = 37 113 gap 1: 436 1 pseudo prime: 5777 = 53 109 gap 1: 1596 1 pseudo prime: 6721 = 11 13 47 gap 1: 944 1 pseudo prime: 10877 = 73 149 gap 1: 4156 1 pseudo prime: 13201 = 43 307 gap 1: 2324 1 pseudo prime: 15251 = 101 151 gap 1: 2050 1 pseudo prime: 24465 = 3 5 7 233 gap 1: 9214 1 pseudo prime: 29281 = 7 47 89 gap 1: 4816 1 pseudo prime: 34561 = 17 19 107 gap 1: 5280 1+2 pseudo prime: 34561 = 17 19 107 gap 2: 34561 1 pseudo prime: 35785 = 5 17 421 gap 1: 1224 1 pseudo prime: 51841 = 47 1103 gap 1: 16056 1 pseudo prime: 54705 = 3 5 7 521 gap 1: 2864 1 pseudo prime: 64079 = 139 461 gap 1: 9374 1 pseudo prime: 64681 = 71 911 gap 1: 602 1 pseudo prime: 67861 = 79 859 gap 1: 3180 1 pseudo prime: 68251 = 131 521 gap 1: 390 1 pseudo prime: 75077 = 193 389 gap 1: 6826 1 pseudo prime: 80189 = 17 53 89 gap 1: 5112 1 pseudo prime: 90061 = 113 797 gap 1: 9872 1 pseudo prime: 96049 = 139 691 gap 1: 5988 1 pseudo prime: 97921 = 181 541 gap 1: 1872 1 pseudo prime: 100065 = 3 5 7 953 gap 1: 2144 1 pseudo prime: 100127 = 223 449 gap 1: 62 1 pseudo prime: 105281 = 11 17 563 gap 1: 5154 1 pseudo prime: 113573 = 137 829 gap 1: 8292 1 pseudo prime: 118441 = 83 1427 gap 1: 4868 1 pseudo prime: 146611 = 271 541 gap 1: 28170 1 pseudo prime: 161027 = 283 569 gap 1: 14416 1 pseudo prime: 162133 = 73 2221 gap 1: 1106 1 pseudo prime: 163081 = 17 53 181 gap 1: 948 1 pseudo prime: 179697 = 3 7 43 199 gap 1: 16616 1 pseudo prime: 186961 = 31 37 163 gap 1: 7264 1+2 pseudo prime: 186961 = 31 37 163 gap 2: 152400 1 pseudo prime: 194833 = 23 43 197 gap 1: 7872 1+2 pseudo prime: 194833 = 23 43 197 gap 2: 7872 1 pseudo prime: 197209 = 199 991 gap 1: 2376 1 pseudo prime: 209665 = 5 19 2207 gap 1: 12456 1 pseudo prime: 219781 = 271 811 gap 1: 10116 1 pseudo prime: 228241 = 13 97 181 gap 1: 8460 1 pseudo prime: 229445 = 5 109 421 gap 1: 1204 1 pseudo prime: 231703 = 263 881 gap 1: 2258 1 pseudo prime: 252601 = 41 61 101 gap 1: 20898 1 pseudo prime: 254321 = 263 967 gap 1: 1720 1 pseudo prime: 257761 = 7 23 1601 gap 1: 3440 1 pseudo prime: 268801 = 13 23 29 31 gap 1: 11040 1 pseudo prime: 272611 = 131 2081 gap 1: 3810 1 pseudo prime: 283361 = 13 71 307 gap 1: 10750 1+2 pseudo prime: 283361 = 13 71 307 gap 2: 88528 1 pseudo prime: 302101 = 317 953 gap 1: 18740 1 pseudo prime: 303101 = 101 3001 gap 1: 1000 1 pseudo prime: 327313 = 7 19 23 107 gap 1: 24212 1 pseudo prime: 330929 = 149 2221 gap 1: 3616 1 pseudo prime: 399001 = 31 61 211 gap 1: 68072 1 pseudo prime: 430127 = 463 929 gap 1: 31126 1 pseudo prime: 433621 = 199 2179 gap 1: 3494 1 pseudo prime: 438751 = 541 811 gap 1: 5130 1 pseudo prime: 447145 = 5 37 2417 gap 1: 8394 1 pseudo prime: 455961 = 3 11 41 337 gap 1: 8816 1 pseudo prime: 489601 = 7 23 3041 gap 1: 33640 1 pseudo prime: 490841 = 13 17 2221 gap 1: 1240 1 pseudo prime: 497761 = 11 37 1223 gap 1: 6920 1 pseudo prime: 512461 = 31 61 271 gap 1: 14700 1 pseudo prime: 520801 = 241 2161 gap 1: 8340 1 pseudo prime: 530611 = 461 1151 gap 1: 9810 1 pseudo prime: 556421 = 431 1291 gap 1: 25810 1 pseudo prime: 597793 = 7 23 47 79 gap 1: 41372 1 pseudo prime: 618449 = 13 113 421 gap 1: 20656 1 pseudo prime: 635627 = 563 1129 gap 1: 17178 1 pseudo prime: 636641 = 461 1381 gap 1: 1014 1 pseudo prime: 638189 = 619 1031 gap 1: 1548 1 pseudo prime: 639539 = 43 107 139 gap 1: 1350 1 pseudo prime: 655201 = 23 61 467 gap 1: 15662 1 pseudo prime: 667589 = 13 89 577 gap 1: 12388 1 pseudo prime: 687169 = 7 89 1103 gap 1: 19580 1 pseudo prime: 697137 = 3 7 89 373 gap 1: 9968 1 pseudo prime: 722261 = 491 1471 gap 1: 25124 1 pseudo prime: 741751 = 431 1721 gap 1: 19490 1 pseudo prime: 851927 = 881 967 gap 1: 110176 1 pseudo prime: 852841 = 11 31 41 61 gap 1: 914 1 pseudo prime: 853469 = 239 3571 gap 1: 628 1 pseudo prime: 920577 = 3 7 59 743 gap 1: 67108 1 pseudo prime: 925681 = 23 167 241 gap 1: 5104 1 pseudo prime: 930097 = 7 23 53 109 gap 1: 4416 1 pseudo prime: 993345 = 3 5 47 1409 gap 1: 63248 1 pseudo prime: 999941 = 577 1733 gap 1: 6596 1 pseudo prime: 1024651 = 19 199 271 gap 1: 24710 1 pseudo prime: 1033997 = 293 3529 gap 1: 9346 1 pseudo prime: 1034881 = 41 43 587 gap 1: 884 1+2 pseudo prime: 1034881 = 41 43 587 gap 2: 751520 1+2+3 pseudo prime: 1034881 = 41 43 587 gap 3: 1034881 1 pseudo prime: 1038961 = 7 11 103 131 gap 1: 4080 1 pseudo prime: 1072513 = 13 17 23 211 gap 1: 33552 1 pseudo prime: 1081649 = 269 4021 gap 1: 9136 1 pseudo prime: 1084201 = 521 2081 gap 1: 2552 1 pseudo prime: 1105645 = 5 397 557 gap 1: 21444 1 pseudo prime: 1106327 = 743 1489 gap 1: 682 1 pseudo prime: 1106561 = 607 1823 gap 1: 234 1 pseudo prime: 1149851 = 59 19489 gap 1: 43290 1 pseudo prime: 1174889 = 43 89 307 gap 1: 25038 1 pseudo prime: 1193221 = 31 61 631 gap 1: 18332 1 pseudo prime: 1203401 = 401 3001 gap 1: 10180 1 pseudo prime: 1212751 = 19 29 31 71 gap 1: 9350 1 pseudo prime: 1235409 = 3 7 89 661 gap 1: 22658 1 pseudo prime: 1256293 = 457 2749 gap 1: 20884 1 pseudo prime: 1314631 = 811 1621 gap 1: 58338 1 pseudo prime: 1317121 = 13 71 1427 gap 1: 2490 1 pseudo prime: 1325729 = 47 67 421 gap 1: 8608 1 pseudo prime: 1346269 = 557 2417 gap 1: 20540 1 pseudo prime: 1388903 = 263 5281 gap 1: 42634 1 pseudo prime: 1392169 = 257 5417 gap 1: 3266 1 pseudo prime: 1413345 = 3 5 59 1597 gap 1: 21176 1 pseudo prime: 1425721 = 11 31 37 113 gap 1: 12376 1 pseudo prime: 1526785 = 5 13 83 283 gap 1: 101064 1+2 pseudo prime: 1526785 = 5 13 83 283 gap 2: 491904 1 pseudo prime: 1533601 = 31 61 811 gap 1: 6816 1 pseudo prime: 1536841 = 53 107 271 gap 1: 3240 1+2 pseudo prime: 1536841 = 53 107 271 gap 2: 10056 1 pseudo prime: 1610461 = 17 61 1553 gap 1: 73620 1 pseudo prime: 1625261 = 11 71 2081 gap 1: 14800 1 pseudo prime: 1626041 = 521 3121 gap 1: 780 1 pseudo prime: 1653601 = 47 151 233 gap 1: 27560 1 pseudo prime: 1690501 = 751 2251 gap 1: 36900 1 pseudo prime: 1697183 = 769 2207 gap 1: 6682 1 pseudo prime: 1735841 = 761 2281 gap 1: 38658 1 pseudo prime: 1767961 = 13 31 41 107 gap 1: 32120 1+2 pseudo prime: 1767961 = 13 31 41 107 gap 2: 231120 1 pseudo prime: 1785785 = 5 89 4013 gap 1: 17824 1 pseudo prime: 1803601 = 601 3001 gap 1: 17816 1 pseudo prime: 1857241 = 31 181 331 gap 1: 53640 1 pseudo prime: 1857451 = 151 12301 gap 1: 210 1 pseudo prime: 1909001 = 41 101 461 gap 1: 51550 1 pseudo prime: 1970299 = 199 9901 gap 1: 61298 1 pseudo prime: 1976437 = 17 19 29 211 gap 1: 6138 1 pseudo prime: 2005081 = 13 89 1733 gap 1: 28644 1+2 pseudo prime: 2005081 = 13 89 1733 gap 2: 237120 1 pseudo prime: 2097745 = 5 13 59 547 gap 1: 92664 1 pseudo prime: 2100901 = 11 31 61 101 gap 1: 3156 1 pseudo prime: 2126657 = 13 29 5641 gap 1: 25756 1 pseudo prime: 2140921 = 229 9349 gap 1: 14264 1 pseudo prime: 2159389 = 991 2179 gap 1: 18468 1 pseudo prime: 2165801 = 11 401 491 gap 1: 6412 1 pseudo prime: 2184533 = 13 197 853 gap 1: 18732 1+2 pseudo prime: 2184533 = 13 197 853 gap 2: 179452 1+2+3 pseudo prime: 2184533 = 13 197 853 gap 3: 1149652 1 pseudo prime: 2187841 = 257 8513 gap 1: 3308 1 pseudo prime: 2221811 = 1291 1721 gap 1: 33970 1 pseudo prime: 2263127 = 1063 2129 gap 1: 41316 1 pseudo prime: 2362081 = 887 2663 gap 1: 98954 1 pseudo prime: 2435423 = 769 3167 gap 1: 73342 1 pseudo prime: 2465101 = 593 4157 gap 1: 29678 1 pseudo prime: 2476549 = 137 18077 gap 1: 11448 1 pseudo prime: 2499841 = 61 107 383 gap 1: 23292 1 pseudo prime: 2509921 = 23 29 53 71 gap 1: 10080 1 pseudo prime: 2512889 = 17 53 2789 gap 1: 2968 1 pseudo prime: 2531845 = 5 19 29 919 gap 1: 18956 1 pseudo prime: 2559929 = 239 10711 gap 1: 28084 1 pseudo prime: 2582785 = 5 23 37 607 gap 1: 22856 1 pseudo prime: 2586229 = 509 5081 gap 1: 3444 1 pseudo prime: 2603381 = 11 311 761 gap 1: 17152 1 pseudo prime: 2662277 = 1153 2309 gap 1: 58896 1 pseudo prime: 2704801 = 11 29 61 139 gap 1: 42524 1 pseudo prime: 2747137 = 97 127 223 gap 1: 42336 1 pseudo prime: 2757241 = 461 5981 gap 1: 10104 1 pseudo prime: 2769481 = 11 13 107 181 gap 1: 12240 1 pseudo prime: 2786101 = 151 18451 gap 1: 16620 1 pseudo prime: 2851201 = 43 61 1087 gap 1: 65100 1 pseudo prime: 2872321 = 641 4481 gap 1: 21120 1 pseudo prime: 2942785 = 5 17 89 389 gap 1: 70464 1 pseudo prime: 2946945 = 3 5 223 881 gap 1: 4160 1 pseudo prime: 2962081 = 19 31 47 107 gap 1: 15136 1 pseudo prime: 3011713 = 47 139 461 gap 1: 49632 1 pseudo prime: 3108365 = 5 13 17 29 97 gap 1: 96652 1 pseudo prime: 3131745 = 3 5 281 743 gap 1: 23380 1 pseudo prime: 3175883 = 563 5641 gap 1: 44138 1 pseudo prime: 3181741 = 37 113 761 gap 1: 5858 1 pseudo prime: 3188011 = 919 3469 gap 1: 6270 1 pseudo prime: 3218801 = 131 24571 gap 1: 30790 1 pseudo prime: 3241897 = 83 139 281 gap 1: 23096 1 pseudo prime: 3246661 = 11 31 9521 gap 1: 4764 1 pseudo prime: 3277231 = 331 9901 gap 1: 30570 1 pseudo prime: 3281749 = 919 3571 gap 1: 4518 1 pseudo prime: 3306493 = 29 113 1009 gap 1: 24744 1 pseudo prime: 3338221 = 691 4831 gap 1: 31728 1 pseudo prime: 3341185 = 5 211 3167 gap 1: 2964 1 pseudo prime: 3348961 = 7 11 23 31 61 gap 1: 7776 1 pseudo prime: 3399527 = 1303 2609 gap 1: 50566 1 pseudo prime: 3430729 = 29 281 421 gap 1: 31202 1 pseudo prime: 3452147 = 587 5881 gap 1: 21418 1 pseudo prime: 3470921 = 761 4561 gap 1: 18774 1 pseudo prime: 3524577 = 3 7 47 3571 gap 1: 53656 1 pseudo prime: 3568661 = 1091 3271 gap 1: 44084 1 pseudo prime: 3636121 = 313 11617 gap 1: 67460 1 pseudo prime: 3645991 = 1021 3571 gap 1: 9870 1 pseudo prime: 3663871 = 479 7649 gap 1: 17880 1 pseudo prime: 3750571 = 11 59 5779 gap 1: 86700 1 pseudo prime: 3774377 = 1373 2749 gap 1: 23806 1 pseudo prime: 3828001 = 101 151 251 gap 1: 53624 1 pseudo prime: 3900797 = 197 19801 gap 1: 72796 1 pseudo prime: 3942271 = 811 4861 gap 1: 41474 1 pseudo prime: 3944777 = 43 199 461 gap 1: 2506 1 pseudo prime: 3967201 = 7 23 41 601 gap 1: 22424 1 pseudo prime: 4032337 = 23 199 881 gap 1: 65136 1 pseudo prime: 4109363 = 827 4969 gap 1: 77026 1 pseudo prime: 4112641 = 13 47 53 127 gap 1: 3278 1 pseudo prime: 4187341 = 773 5417 gap 1: 74700 1 pseudo prime: 4226777 = 1453 2909 gap 1: 39436 1 pseudo prime: 4250681 = 67 63443 gap 1: 23904 1 pseudo prime: 4279465 = 5 19 107 421 gap 1: 28784 1 pseudo prime: 4403027 = 1483 2969 gap 1: 123562 1+2 pseudo prime: 4403027 = 1483 2969 gap 2: 2218494 1 pseudo prime: 4475521 = 211 21211 gap 1: 72494 1 pseudo prime: 4504501 = 19 79 3001 gap 1: 28980 1 pseudo prime: 4713361 = 821 5741 gap 1: 208860 1 pseudo prime: 4828277 = 1553 3109 gap 1: 114916 1 pseudo prime: 4833865 = 5 17 29 37 53 gap 1: 5588 1 pseudo prime: 4840265 = 5 73 89 149 gap 1: 6400 1 pseudo prime: 4868641 = 1601 3041 gap 1: 28376 1 pseudo prime: 4870847 = 1087 4481 gap 1: 2206 1 pseudo prime: 4933951 = 11 101 4441 gap 1: 63104 1 pseudo prime: 4974481 = 241 20641 gap 1: 40530 1 pseudo prime: 4997105 = 5 53 109 173 gap 1: 22624 1 pseudo prime: 5028577 = 47 97 1103 gap 1: 31472 1 pseudo prime: 5049001 = 31 271 601 gap 1: 20424 1+2 pseudo prime: 5049001 = 31 271 601 gap 2: 645974 1 pseudo prime: 5148001 = 41 241 521 gap 1: 99000 1+2 pseudo prime: 5148001 = 41 241 521 gap 2: 99000 1 pseudo prime: 5161201 = 101 137 373 gap 1: 13200 1+2 pseudo prime: 5161201 = 101 137 373 gap 2: 13200 1 pseudo prime: 5208377 = 1613 3229 gap 1: 47176 1 pseudo prime: 5310241 = 443 11987 gap 1: 101864 1 pseudo prime: 5322801 = 3 11 101 1597 gap 1: 12560 1 pseudo prime: 5328181 = 1951 2731 gap 1: 5380 1 pseudo prime: 5481451 = 31 151 1171 gap 1: 153270 1 pseudo prime: 5484865 = 5 43 97 263 gap 1: 3414 1 pseudo prime: 5514769 = 13 19 83 269 gap 1: 29904 1 pseudo prime: 5800001 = 463 12527 gap 1: 285232 1 pseudo prime: 5862341 = 89 199 331 gap 1: 62340 1 pseudo prime: 5942627 = 1723 3449 gap 1: 80286 1+2 pseudo prime: 5942627 = 1723 3449 gap 2: 781426 1 pseudo prime: 6003923 = 227 26449 gap 1: 61296 1 pseudo prime: 6121291 = 11 29 31 619 gap 1: 117368 1 pseudo prime: 6189121 = 61 241 421 gap 1: 67830 1 pseudo prime: 6192721 = 941 6581 gap 1: 3600 1 pseudo prime: 6196129 = 113 54833 gap 1: 3408 1 pseudo prime: 6314141 = 29 239 911 gap 1: 118012 1 pseudo prime: 6359021 = 709 8969 gap 1: 44880 1 pseudo prime: 6368689 = 1129 5641 gap 1: 9668 1 pseudo prime: 6374111 = 809 7879 gap 1: 5422 1 pseudo prime: 6494801 = 2081 3121 gap 1: 120690 1 pseudo prime: 6514529 = 7 47 19801 gap 1: 19728 1 pseudo prime: 6519041 = 17 41 47 199 gap 1: 4512 1 pseudo prime: 6526369 = 557 11717 gap 1: 7328 1 pseudo prime: 6544561 = 661 9901 gap 1: 18192 1 pseudo prime: 6580549 = 773 8513 gap 1: 35988 1 pseudo prime: 6602401 = 13 29 83 211 gap 1: 21852 1 pseudo prime: 6616897 = 7 857 1103 gap 1: 14496 1 pseudo prime: 6677057 = 37 113 1597 gap 1: 60160 1 pseudo prime: 6722785 = 5 23 53 1103 gap 1: 45728 1 pseudo prime: 6801661 = 349 19489 gap 1: 78876 1 pseudo prime: 6840001 = 7 17 229 251 gap 1: 38340 1 pseudo prime: 6878201 = 11 41 101 151 gap 1: 38200 1 pseudo prime: 6884131 = 1151 5981 gap 1: 5930 1 pseudo prime: 6924061 = 233 29717 gap 1: 39930 1 pseudo prime: 6989569 = 2207 3167 gap 1: 65508 1 pseudo prime: 7038921 = 3 41 89 643 gap 1: 49352 1 pseudo prime: 7067171 = 1231 5741 gap 1: 28250 1 pseudo prime: 7267051 = 11 31 101 211 gap 1: 199880 1 pseudo prime: 7353917 = 857 8581 gap 1: 86866 1 pseudo prime: 7369601 = 1567 4703 gap 1: 15684 1 pseudo prime: 7405201 = 1361 5441 gap 1: 35600 1 pseudo prime: 7519441 = 41 241 761 gap 1: 114240 1+2 pseudo prime: 7519441 = 41 241 761 gap 2: 1576814 1 pseudo prime: 7640137 = 29 109 2417 gap 1: 120696 1 pseudo prime: 7678321 = 7 953 1151 gap 1: 38184 1 pseudo prime: 7879681 = 1621 4861 gap 1: 201360 1 pseudo prime: 7887391 = 29 211 1289 gap 1: 7710 1 pseudo prime: 7895481 = 3 11 67 3571 gap 1: 8090 1 pseudo prime: 7947701 = 191 41611 gap 1: 52220 1 pseudo prime: 7961801 = 941 8461 gap 1: 14100 1 pseudo prime: 8086231 = 2011 4021 gap 1: 124430 1 pseudo prime: 8259761 = 1381 5981 gap 1: 173530 1 pseudo prime: 8267281 = 11 23 41 797 gap 1: 7520 1 pseudo prime: 8321401 = 11 41 18451 gap 1: 54120 1 pseudo prime: 8327801 = 131 151 421 gap 1: 6400 1 pseudo prime: 8341201 = 11 31 61 401 gap 1: 13400 1 pseudo prime: 8369101 = 13 19 31 1093 gap 1: 27900 1 pseudo prime: 8510347 = 19 307 1459 gap 1: 141246 1 pseudo prime: 8518127 = 2063 4129 gap 1: 7780 1 pseudo prime: 8646121 = 11 19 41 1009 gap 1: 127994 1 pseudo prime: 8655511 = 1861 4651 gap 1: 9390 1 pseudo prime: 8719921 = 7 23 41 1321 gap 1: 64410 1+2 pseudo prime: 8719921 = 7 23 41 1321 gap 2: 1200480 1 pseudo prime: 8740601 = 17 53 89 109 gap 1: 20680 1 pseudo prime: 8795865 = 3 5 13 43 1049 gap 1: 55264 1 pseudo prime: 8834641 = 1123 7867 gap 1: 38776 1 pseudo prime: 8875585 = 5 23 113 683 gap 1: 40944 1 pseudo prime: 9264097 = 37 227 1103 gap 1: 388512 1 pseudo prime: 9401893 = 1877 5009 gap 1: 137796 1 pseudo prime: 9439201 = 61 271 571 gap 1: 37308 1 pseudo prime: 9476741 = 1777 5333 gap 1: 37540 1 pseudo prime: 9532033 = 7 617 2207 gap 1: 55292 1 pseudo prime: 9582145 = 5 23 97 859 gap 1: 50112 1 pseudo prime: 9594289 = 23 43 89 109 gap 1: 12144 1 pseudo prime: 9713027 = 2203 4409 gap 1: 118738 1+2 pseudo prime: 9713027 = 2203 4409 gap 2: 993106 1 pseudo prime: 9734241 = 3 11 97 3041 gap 1: 21214 1 pseudo prime: 9793313 = 1277 7669 gap 1: 59072 1 pseudo prime: 9811891 = 991 9901 gap 1: 18578 1 pseudo prime: 9863461 = 2221 4441 gap 1: 51570 1 pseudo prime: 9922337 = 2269 4373 gap 1: 58876 1 pseudo prime: 9972721 = 11 37 107 229 gap 1: 50384 1 pseudo prime: 10009201 = 101 113 877 gap 1: 36480 1 pseudo prime: 10024561 = 71 271 521 gap 1: 15360 1+2 pseudo prime: 10024561 = 71 271 521 gap 2: 311534 1 pseudo prime: 10054043 = 467 21529 gap 1: 29482 1 pseudo prime: 10237921 = 23 241 1847 gap 1: 183878 1 pseudo prime: 10275889 = 13 29 97 281 gap 1: 37968 1 pseudo prime: 10386241 = 1861 5581 gap 1: 110352 1 pseudo prime: 10403641 = 2281 4561 gap 1: 17400 1 pseudo prime: 10604431 = 1741 6091 gap 1: 200790 1 pseudo prime: 10679131 = 2311 4621 gap 1: 74700 1 pseudo prime: 10756801 = 11 17 23 41 61 gap 1: 77670 1 pseudo prime: 10837321 = 11 31 61 521 gap 1: 80520 1 pseudo prime: 10837601 = 1901 5701 gap 1: 280 1 pseudo prime: 10973185 = 5 23 95419 gap 1: 135584 1 pseudo prime: 11170081 = 13 19 41 1103 gap 1: 196896 1 pseudo prime: 11207645 = 5 53 42293 gap 1: 37564 1 pseudo prime: 11239361 = 7 743 2161 gap 1: 31716 1 pseudo prime: 11243881 = 11 41 107 233 gap 1: 4520 1+2 pseudo prime: 11243881 = 11 41 107 233 gap 2: 1219320 1 pseudo prime: 11487961 = 271 42391 gap 1: 244080 1 pseudo prime: 11630081 = 43 307 881 gap 1: 142120 1+2 pseudo prime: 11630081 = 43 307 881 gap 2: 386200 1 pseudo prime: 11637583 = 929 12527 gap 1: 7502 1 pseudo prime: 11800801 = 31 151 2521 gap 1: 163218 1 pseudo prime: 11925901 = 13 19 53 911 gap 1: 125100 1 pseudo prime: 12049409 = 2689 4481 gap 1: 123508 1 pseudo prime: 12093121 = 919 13159 gap 1: 43712 1 pseudo prime: 12119101 = 1741 6961 gap 1: 25980 1 pseudo prime: 12178241 = 607 20063 gap 1: 59140 1 pseudo prime: 12220705 = 5 7 17 19 23 47 gap 1: 42464 1 pseudo prime: 12261061 = 19 61 71 149 gap 1: 40356 1 pseudo prime: 12330241 = 7 11 79 2027 gap 1: 69180 1+2 pseudo prime: 12330241 = 7 11 79 2027 gap 2: 700160 1 pseudo prime: 12387799 = 3469 3571 gap 1: 57558 1 pseudo prime: 12508145 = 5 13 199 967 gap 1: 120346 1 pseudo prime: 12584377 = 13 83 107 109 gap 1: 76232 1 pseudo prime: 12801491 = 521 24571 gap 1: 217114 1 pseudo prime: 12818785 = 5 7 307 1193 gap 1: 17294 1 pseudo prime: 12958081 = 1361 9521 gap 1: 139296 1 pseudo prime: 12962291 = 331 39161 gap 1: 4210 1 pseudo prime: 12975691 = 1471 8821 gap 1: 13400 1 pseudo prime: 13012651 = 2551 5101 gap 1: 36960 1 pseudo prime: 13088461 = 661 19801 gap 1: 75810 1 pseudo prime: 13101697 = 7 19 23 4283 gap 1: 13236 1 pseudo prime: 13277423 = 1487 8929 gap 1: 175726 1 pseudo prime: 13404751 = 1831 7321 gap 1: 127328 1+2 pseudo prime: 13404751 = 1831 7321 gap 2: 1074510 1 pseudo prime: 13455077 = 2593 5189 gap 1: 50326 1 pseudo prime: 13455721 = 17 181 4373 gap 1: 644 1 pseudo prime: 13647691 = 71 211 911 gap 1: 191970 1 pseudo prime: 13695947 = 827 16561 gap 1: 48256 1 pseudo prime: 14015843 = 683 20521 gap 1: 319896 1 pseudo prime: 14221969 = 509 27941 gap 1: 206126 1 pseudo prime: 14383021 = 1433 10037 gap 1: 161052 1 pseudo prime: 14462953 = 137 229 461 gap 1: 79932 1 pseudo prime: 14538077 = 17 29 37 797 gap 1: 75124 1 pseudo prime: 14575091 = 1559 9349 gap 1: 37014 1 pseudo prime: 14609401 = 31 151 3121 gap 1: 34310 1+2 pseudo prime: 14609401 = 31 151 3121 gap 2: 1204650 1 pseudo prime: 14646721 = 113 227 571 gap 1: 37320 1 pseudo prime: 14671801 = 79 229 811 gap 1: 25080 1 pseudo prime: 14676481 = 71 421 491 gap 1: 4680 1 pseudo prime: 14677741 = 13 29 38933 gap 1: 1260 1 pseudo prime: 14787181 = 1453 10177 gap 1: 109440 1 pseudo prime: 14792971 = 3331 4441 gap 1: 5790 1 pseudo prime: 14892541 = 2441 6101 gap 1: 99570 1 pseudo prime: 14930353 = 1597 9349 gap 1: 37812 1 pseudo prime: 14942081 = 7 11 41 4733 gap 1: 11728 1 pseudo prime: 14985833 = 829 18077 gap 1: 43752 1 pseudo prime: 15040705 = 5 29 47 2207 gap 1: 54872 1 pseudo prime: 15051205 = 5 13 17 53 257 gap 1: 10500 1 pseudo prime: 15247621 = 61 181 1381 gap 1: 196416 1 pseudo prime: 15287009 = 547 27947 gap 1: 39388 1 pseudo prime: 15485185 = 5 79 197 199 gap 1: 198176 1+2 pseudo prime: 15485185 = 5 79 197 199 gap 2: 875784 1+2+3 pseudo prime: 15485185 = 5 79 197 199 gap 3: 13300652 1 pseudo prime: 15559201 = 7 23 241 401 gap 1: 74016 1 pseudo prime: 15748561 = 137 139 827 gap 1: 189360 1 pseudo prime: 15752101 = 911 17291 gap 1: 3540 1 pseudo prime: 15754007 = 887 17761 gap 1: 1906 1 pseudo prime: 15903601 = 7 373 6091 gap 1: 149594 1 pseudo prime: 16233361 = 1117 14533 gap 1: 329760 1+2 pseudo prime: 16233361 = 1117 14533 gap 2: 748176 1 pseudo prime: 16244257 = 167 211 461 gap 1: 10896 1 pseudo prime: 16350337 = 37 647 683 gap 1: 106080 1 pseudo prime: 16485493 = 1657 9949 gap 1: 135156 1 pseudo prime: 16536529 = 17 107 9091 gap 1: 51036 1 pseudo prime: 16538741 = 37 197 2269 gap 1: 2212 1 pseudo prime: 16625665 = 5 7 19 23 1087 gap 1: 86924 1 pseudo prime: 16628977 = 23 29 107 233 gap 1: 3312 1 pseudo prime: 16641121 = 7 23 41 2521 gap 1: 12144 1 pseudo prime: 16675201 = 101 107 1543 gap 1: 34080 1 pseudo prime: 16685003 = 1667 10009 gap 1: 9802 1 pseudo prime: 16778881 = 7 17 19 41 181 gap 1: 93878 1 pseudo prime: 16870961 = 1061 15901 gap 1: 92080 1 pseudo prime: 16891981 = 73 149 1553 gap 1: 21020 1 pseudo prime: 16899961 = 13 911 1427 gap 1: 7980 1 pseudo prime: 17236801 = 151 211 541 gap 1: 336840 1 pseudo prime: 17438521 = 43 307 1321 gap 1: 201720 1 pseudo prime: 17461009 = 53 107 3079 gap 1: 22488 1 pseudo prime: 17497127 = 263 66529 gap 1: 36118 1 pseudo prime: 17737381 = 811 21871 gap 1: 240254 1 pseudo prime: 18027361 = 11 17 149 647 gap 1: 289980 1 pseudo prime: 18104129 = 61 449 661 gap 1: 76768 1 pseudo prime: 18105281 = 929 19489 gap 1: 1152 1 pseudo prime: 18175361 = 71 281 911 gap 1: 70080 1 pseudo prime: 18178161 = 3 89 103 661 gap 1: 2800 1 pseudo prime: 18307381 = 29 61 79 131 gap 1: 129220 1 pseudo prime: 18552361 = 571 32491 gap 1: 244980 1 pseudo prime: 18557951 = 1061 17491 gap 1: 5590 1 pseudo prime: 18673201 = 2161 8641 gap 1: 115250 1 pseudo prime: 18825409 = 17 19 167 349 gap 1: 152208 1 pseudo prime: 18917713 = 109 197 881 gap 1: 92304 1 pseudo prime: 19110169 = 13 83 89 199 gap 1: 192456 1+2 pseudo prime: 19110169 = 13 83 89 199 gap 2: 2876808 1 pseudo prime: 19150993 = 17 19 211 281 gap 1: 40824 1 pseudo prime: 19168477 = 433 44269 gap 1: 17484 1 pseudo prime: 19347173 = 17 53 109 197 gap 1: 178696 1 pseudo prime: 19808821 = 181 109441 gap 1: 461648 1 pseudo prime: 19809601 = 7 23 41 3001 gap 1: 780 1 pseudo prime: 20018627 = 3163 6329 gap 1: 209026 1 pseudo prime: 20036881 = 31 181 3571 gap 1: 18254 1 pseudo prime: 20165905 = 5 59 197 347 gap 1: 129024 1 pseudo prime: 20234341 = 3181 6361 gap 1: 68436 1 pseudo prime: 20382337 = 17 1087 1103 gap 1: 147996 1 pseudo prime: 20551301 = 2617 7853 gap 1: 168964 1 pseudo prime: 20623969 = 113 229 797 gap 1: 72668 1 pseudo prime: 20647441 = 947 21803 gap 1: 23472 1 pseudo prime: 20697517 = 17 19 139 461 gap 1: 50076 1 pseudo prime: 20754049 = 3529 5881 gap 1: 56532 1 pseudo prime: 20887945 = 5 13 211 1523 gap 1: 133896 1 pseudo prime: 20964961 = 17 19 47 1381 gap 1: 77016 1 pseudo prime: 21306921 = 3 41 311 557 gap 1: 341960 1 pseudo prime: 21308197 = 157 135721 gap 1: 1276 1 pseudo prime: 21496367 = 1103 19489 gap 1: 188170 1 pseudo prime: 21574279 = 2179 9901 gap 1: 77912 1 pseudo prime: 21619201 = 47 383 1201 gap 1: 44922 1 pseudo prime: 21692189 = 2237 9697 gap 1: 72988 1 pseudo prime: 21728305 = 5 19 439 521 gap 1: 36116 1 pseudo prime: 21813661 = 61 541 661 gap 1: 85356 1 pseudo prime: 21850951 = 229 95419 gap 1: 37290 1 pseudo prime: 21898045 = 5 13 29 11617 gap 1: 47094 1 pseudo prime: 21956401 = 17 31 61 683 gap 1: 58356 1 pseudo prime: 21988961 = 2707 8123 gap 1: 32560 1+2 pseudo prime: 21988961 = 2707 8123 gap 2: 2878792 1 pseudo prime: 22187791 = 3331 6661 gap 1: 198830 1 pseudo prime: 22361327 = 3343 6689 gap 1: 173536 1 pseudo prime: 22384181 = 911 24571 gap 1: 22854 1 pseudo prime: 22556801 = 761 29641 gap 1: 172620 1 pseudo prime: 22589281 = 11 13 47 3361 gap 1: 32480 1 pseudo prime: 22591301 = 3881 5821 gap 1: 2020 1 pseudo prime: 22669501 = 2381 9521 gap 1: 78200 1 pseudo prime: 22711873 = 59 349 1103 gap 1: 42372 1 pseudo prime: 22933531 = 541 42391 gap 1: 221658 1 pseudo prime: 23292361 = 1171 19891 gap 1: 358830 1 pseudo prime: 23307377 = 3413 6829 gap 1: 15016 1 pseudo prime: 23731489 = 2179 10891 gap 1: 424112 1 pseudo prime: 23759881 = 571 41611 gap 1: 28392 1 pseudo prime: 23890945 = 5 13 199 1847 gap 1: 131064 1 pseudo prime: 24151381 = 2837 8513 gap 1: 260436 1 pseudo prime: 24157817 = 73 149 2221 gap 1: 6436 1 pseudo prime: 24196849 = 67 409 883 gap 1: 39032 1+2 pseudo prime: 24196849 = 67 409 883 gap 2: 2207888 1 pseudo prime: 24236461 = 1741 13921 gap 1: 39612 1 pseudo prime: 24285801 = 3 37 331 661 gap 1: 49340 1 pseudo prime: 24306481 = 17 41 43 811 gap 1: 20680 1 pseudo prime: 24326401 = 11 47 211 223 gap 1: 19920 1 pseudo prime: 24493061 = 2857 8573 gap 1: 166660 1 pseudo prime: 24550241 = 2861 8581 gap 1: 57180 1 pseudo prime: 24590161 = 19 31 83 503 gap 1: 39920 1 pseudo prime: 24624777 = 3 307 26737 gap 1: 34616 1 pseudo prime: 24930881 = 3329 7489 gap 1: 306104 1 pseudo prime: 24994201 = 29 61 71 199 gap 1: 63320 1 pseudo prime: 25180417 = 17 107 109 127 gap 1: 186216 1 pseudo prime: 25183621 = 2897 8693 gap 1: 3204 1 pseudo prime: 25532501 = 2917 8753 gap 1: 348880 1 pseudo prime: 25707841 = 2927 8783 gap 1: 175340 1 pseudo prime: 25885421 = 661 39161 gap 1: 177580 1 pseudo prime: 25948187 = 409 63443 gap 1: 62766 1 pseudo prime: 26058241 = 11 23 127 811 gap 1: 110054 1 pseudo prime: 26157121 = 1321 19801 gap 1: 98880 1 pseudo prime: 26274151 = 151 191 911 gap 1: 117030 1 pseudo prime: 26417953 = 43 557 1103 gap 1: 143802 1 pseudo prime: 26934121 = 811 33211 gap 1: 516168 1 pseudo prime: 27012001 = 3001 9001 gap 1: 77880 1+2 pseudo prime: 27012001 = 3001 9001 gap 2: 2815152 1 pseudo prime: 27062101 = 11 31 61 1301 gap 1: 50100 1 pseudo prime: 27148177 = 7 199 19489 gap 1: 86076 1 pseudo prime: 27230701 = 71 421 911 gap 1: 82524 1 pseudo prime: 27236311 = 2131 12781 gap 1: 5610 1 pseudo prime: 27485041 = 43 661 967 gap 1: 248730 1 pseudo prime: 27799469 = 37 61 109 113 gap 1: 314428 1 pseudo prime: 27854147 = 1523 18289 gap 1: 54678 1 pseudo prime: 27876761 = 11 41 113 547 gap 1: 22614 1 pseudo prime: 28073305 = 5 13 29 53 281 gap 1: 196544 1 pseudo prime: 28772641 = 1171 24571 gap 1: 699336 1 pseudo prime: 29111881 = 211 281 491 gap 1: 339240 1 pseudo prime: 29395277 = 3833 7669 gap 1: 283396 1 pseudo prime: 29455041 = 3 7 11 47 2713 gap 1: 59764 1 pseudo prime: 29604893 = 2909 10177 gap 1: 149852 1 pseudo prime: 29701441 = 7 11 23 31 541 gap 1: 96548 1 pseudo prime: 29971811 = 2371 12641 gap 1: 270370 1 pseudo prime: 30299333 = 337 89909 gap 1: 327522 1 pseudo prime: 30732801 = 3 11 97 9601 gap 1: 433468 1 pseudo prime: 31150351 = 2791 11161 gap 1: 417550 1 pseudo prime: 31155001 = 1861 16741 gap 1: 4650 1 pseudo prime: 31181581 = 2111 14771 gap 1: 26580 1 pseudo prime: 31324161 = 3 11 353 2689 gap 1: 142580 1 pseudo prime: 31405501 = 71 631 701 gap 1: 81340 1 pseudo prime: 31432381 = 269 116849 gap 1: 26880 1 pseudo prime: 31513861 = 1621 19441 gap 1: 81480 1 pseudo prime: 31530241 = 1009 31249 gap 1: 16380 1 pseudo prime: 31622993 = 233 135721 gap 1: 92752 1 pseudo prime: 31673333 = 2297 13789 gap 1: 50340 1 pseudo prime: 31758371 = 71 491 911 gap 1: 85038 1 pseudo prime: 32092259 = 2069 15511 gap 1: 333888 1 pseudo prime: 32167801 = 31 61 17011 gap 1: 75542 1 pseudo prime: 32344417 = 7 23 79 2543 gap 1: 176616 1 pseudo prime: 32377591 = 379 85429 gap 1: 33174 1 pseudo prime: 32414581 = 271 119611 gap 1: 36990 1 pseudo prime: 32432401 = 89 307 1187 gap 1: 17820 1+2 pseudo prime: 32432401 = 89 307 1187 gap 2: 5420400 1 pseudo prime: 32560921 = 53 271 2267 gap 1: 128520 1 pseudo prime: 32683201 = 3301 9901 gap 1: 122280 1 pseudo prime: 32702723 = 683 47881 gap 1: 19522 1 pseudo prime: 32720221 = 31 541 1951 gap 1: 17498 1 pseudo prime: 32815361 = 3307 9923 gap 1: 95140 1+2 pseudo prime: 32815361 = 3307 9923 gap 2: 382960 1 pseudo prime: 32817151 = 4051 8101 gap 1: 1790 1 pseudo prime: 32853601 = 11 103 107 271 gap 1: 36450 1 pseudo prime: 33034561 = 7 31 41 47 79 gap 1: 180960 1 pseudo prime: 33161833 = 109 307 991 gap 1: 127272 1 pseudo prime: 33302401 = 11 31 61 1601 gap 1: 140568 1 pseudo prime: 33305041 = 7 11 53 8161 gap 1: 2640 1+2 pseudo prime: 33305041 = 7 11 53 8161 gap 2: 489680 1 pseudo prime: 33323569 = 37 821 1097 gap 1: 18528 1 pseudo prime: 33567451 = 31 71 101 151 gap 1: 243882 1 pseudo prime: 33569713 = 17 19 43 2417 gap 1: 2262 1 pseudo prime: 33596641 = 13 17 281 541 gap 1: 26928 1 pseudo prime: 33664651 = 1451 23201 gap 1: 68010 1 pseudo prime: 33666949 = 211 379 421 gap 1: 2298 1 pseudo prime: 33707521 = 797 42293 gap 1: 40572 1 pseudo prime: 33796531 = 4111 8221 gap 1: 89010 1 pseudo prime: 33816593 = 73 149 3109 gap 1: 20062 1 pseudo prime: 33932089 = 347 97787 gap 1: 115496 1 pseudo prime: 34043101 = 131 151 1721 gap 1: 111012 1 pseudo prime: 34134407 = 1847 18481 gap 1: 91306 1 pseudo prime: 34175777 = 4133 8269 gap 1: 41370 1 pseudo prime: 34232401 = 7 31 73 2161 gap 1: 56624 1 pseudo prime: 34267393 = 17 19 277 383 gap 1: 34992 1 pseudo prime: 34359391 = 11 19 79 2081 gap 1: 91998 1 pseudo prime: 34379101 = 811 42391 gap 1: 19710 1 pseudo prime: 34657141 = 191 421 431 gap 1: 278040 1 pseudo prime: 34829761 = 3407 10223 gap 1: 172620 1 pseudo prime: 34908721 = 29 83 14503 gap 1: 78960 1 pseudo prime: 35257249 = 107 109 3023 gap 1: 348528 1 pseudo prime: 35365111 = 2729 12959 gap 1: 107862 1 pseudo prime: 35395921 = 11 17 29 61 107 gap 1: 30810 1 pseudo prime: 35452891 = 1621 21871 gap 1: 56970 1 pseudo prime: 35626501 = 19 59 61 521 gap 1: 173610 1 pseudo prime: 35659009 = 29 37 167 199 gap 1: 32508 1 pseudo prime: 35745841 = 23 79 103 191 gap 1: 86832 1 pseudo prime: 35798491 = 4231 8461 gap 1: 52650 1 pseudo prime: 36061997 = 1733 20809 gap 1: 263506 1 pseudo prime: 36067201 = 101 103 3467 gap 1: 5204 1+2 pseudo prime: 36067201 = 101 103 3467 gap 2: 2762160 1 pseudo prime: 36107065 = 5 17 421 1009 gap 1: 39864 1 pseudo prime: 36574849 = 1823 20063 gap 1: 467784 1 pseudo prime: 36915301 = 3001 12301 gap 1: 340452 1 pseudo prime: 36960001 = 13 47 241 251 gap 1: 44700 1 pseudo prime: 37011521 = 2417 15313 gap 1: 51520 1 pseudo prime: 37071745 = 5 23 347 929 gap 1: 60224 1 pseudo prime: 37373601 = 3 47 401 661 gap 1: 301856 1 pseudo prime: 37510019 = 5591 6709 gap 1: 136418 1 pseudo prime: 37520497 = 7 19 79 3571 gap 1: 10478 1 pseudo prime: 37537633 = 7 23 107 2179 gap 1: 17136 1 pseudo prime: 37964809 = 109 379 919 gap 1: 427176 1 pseudo prime: 38040433 = 113 227 1483 gap 1: 75624 1 pseudo prime: 38248981 = 3571 10711 gap 1: 208548 1 pseudo prime: 38275301 = 701 54601 gap 1: 26320 1 pseudo prime: 38779521 = 3 11 353 3329 gap 1: 504220 1 pseudo prime: 39002041 = 13 19 269 587 gap 1: 222520 1+2 pseudo prime: 39002041 = 13 19 269 587 gap 2: 2934840 1+2+3 pseudo prime: 39002041 = 13 19 269 587 gap 3: 23516856 1 pseudo prime: 39049921 = 19 29 131 541 gap 1: 47880 1 pseudo prime: 39088169 = 37 113 9349 gap 1: 38248 1 pseudo prime: 39240233 = 17 197 11717 gap 1: 152064 1 pseudo prime: 39247393 = 2557 15349 gap 1: 7160 1 pseudo prime: 39440521 = 83 107 4441 gap 1: 193128 1+2 pseudo prime: 39440521 = 83 107 4441 gap 2: 438480 1 pseudo prime: 39781729 = 13 211 14503 gap 1: 341208 1 pseudo prime: 39850127 = 4463 8929 gap 1: 68398 1 pseudo prime: 39865729 = 47 769 1103 gap 1: 15602 1 pseudo prime: 39891041 = 281 141961 gap 1: 25312 1 pseudo prime: 39923521 = 11 103 167 211 gap 1: 32480 1 pseudo prime: 40110001 = 31 61 21211 gap 1: 186480 1 pseudo prime: 40160737 = 19 23 29 3169 gap 1: 50736 1 pseudo prime: 40341001 = 29 401 3469 gap 1: 180264 1 pseudo prime: 40430401 = 11 101 151 241 gap 1: 89400 1 pseudo prime: 40433551 = 1091 37061 gap 1: 3150 1 pseudo prime: 40465501 = 3181 12721 gap 1: 31950 1 pseudo prime: 40629601 = 2851 14251 gap 1: 164100 1 pseudo prime: 40675981 = 2411 16871 gap 1: 46380 1 pseudo prime: 40928627 = 4523 9049 gap 1: 252646 1 pseudo prime: 41090721 = 3 7 881 2221 gap 1: 162094 1 pseudo prime: 41177993 = 857 48049 gap 1: 87272 1 pseudo prime: 41607721 = 17 29 37 2281 gap 1: 429728 1 pseudo prime: 41808581 = 1181 35401 gap 1: 200860 1 pseudo prime: 42149971 = 4591 9181 gap 1: 341390 1 pseudo prime: 42389027 = 4603 9209 gap 1: 239056 1+2 pseudo prime: 42389027 = 4603 9209 gap 2: 2948506 1 pseudo prime: 42490801 = 31 41 101 331 gap 1: 101774 1 pseudo prime: 42525773 = 2089 20357 gap 1: 34972 1 pseudo prime: 43259221 = 3797 11393 gap 1: 733448 1 pseudo prime: 43286881 = 11 31 61 2081 gap 1: 27660 1 pseudo prime: 43701901 = 797 54833 gap 1: 415020 1 pseudo prime: 44111629 = 2269 19441 gap 1: 409728 1 pseudo prime: 44152129 = 7 47 67 2003 gap 1: 40500 1 pseudo prime: 44236901 = 113 353 1109 gap 1: 84772 1 pseudo prime: 44370481 = 1847 24023 gap 1: 133580 1 pseudo prime: 44564311 = 11 191 21211 gap 1: 193830 1 pseudo prime: 44605201 = 2161 20641 gap 1: 40890 1 pseudo prime: 44826541 = 89 199 2531 gap 1: 221340 1 pseudo prime: 45124885 = 5 13 17 97 421 gap 1: 298344 1 pseudo prime: 45596461 = 911 50051 gap 1: 471576 1 pseudo prime: 45634681 = 17 41 233 281 gap 1: 38220 1 pseudo prime: 45880213 = 1597 28729 gap 1: 245532 1 pseudo prime: 45905665 = 5 13 223 3167 gap 1: 25452 1 pseudo prime: 45998161 = 11 131 137 233 gap 1: 92496 1 pseudo prime: 46112921 = 5881 7841 gap 1: 114760 1 pseudo prime: 46114921 = 5417 8513 gap 1: 2000 1 pseudo prime: 46222177 = 103 443 1013 gap 1: 107256 1 pseudo prime: 46533961 = 197 199 1187 gap 1: 311784 1+2 pseudo prime: 46533961 = 197 199 1187 gap 2: 4144934 1 pseudo prime: 46672291 = 4831 9661 gap 1: 138330 1 pseudo prime: 46724131 = 2791 16741 gap 1: 51840 1 pseudo prime: 46744321 = 13 911 3947 gap 1: 20190 1 pseudo prime: 47140601 = 521 90481 gap 1: 396280 1 pseudo prime: 47219201 = 3967 11903 gap 1: 78600 1 pseudo prime: 47279737 = 17 89 31249 gap 1: 60536 1 pseudo prime: 47297543 = 2663 17761 gap 1: 17806 1 pseudo prime: 47552077 = 17 53 89 593 gap 1: 254534 1 pseudo prime: 47820865 = 5 83 139 829 gap 1: 268788 1 pseudo prime: 47888065 = 5 17 47 11987 gap 1: 67200 1 pseudo prime: 47892673 = 19 409 6163 gap 1: 4608 1 pseudo prime: 47938021 = 1951 24571 gap 1: 45348 1 pseudo prime: 48659721 = 3 11 113 13049 gap 1: 721700 1 pseudo prime: 48707351 = 7 11 101 6263 gap 1: 47630 1 pseudo prime: 48722961 = 3 7 89 131 199 gap 1: 15610 1 pseudo prime: 48753321 = 3 29 331 1693 gap 1: 30360 1 pseudo prime: 49019851 = 4951 9901 gap 1: 266530 1 pseudo prime: 49219673 = 937 52529 gap 1: 199822 1 pseudo prime: 49268737 = 7 17 23 47 383 gap 1: 49064 1 pseudo prime: 49476377 = 4973 9949 gap 1: 207640 1 pseudo prime: 49956481 = 107 541 863 gap 1: 480104 1 pseudo prime: 50075027 = 5003 10009 gap 1: 118546 1 pseudo prime: 50486941 = 29 31 89 631 gap 1: 411914 1 pseudo prime: 50581081 = 3181 15901 gap 1: 94140 1 pseudo prime: 51132251 = 2081 24571 gap 1: 551170 1 pseudo prime: 51503671 = 1669 30859 gap 1: 371420 1 pseudo prime: 51803761 = 5441 9521 gap 1: 300090 1 pseudo prime: 51803821 = 31 971 1721 gap 1: 60 1 pseudo prime: 51931333 = 1973 26321 gap 1: 127512 1 pseudo prime: 52198345 = 5 43 107 2269 gap 1: 267012 1 pseudo prime: 52326481 = 31 1069 1579 gap 1: 128136 1 pseudo prime: 52448371 = 1811 28961 gap 1: 121890 1 pseudo prime: 53168401 = 11 13 17 21871 gap 1: 720030 1 pseudo prime: 53498369 = 127 223 1889 gap 1: 329968 1 pseudo prime: 53655551 = 5981 8971 gap 1: 157182 1 pseudo prime: 53697953 = 4013 13381 gap 1: 42402 1 pseudo prime: 53835031 = 1621 33211 gap 1: 137078 1 pseudo prime: 54026029 = 4649 11621 gap 1: 190998 1 pseudo prime: 54459841 = 4261 12781 gap 1: 433812 1 pseudo prime: 54512641 = 167 449 727 gap 1: 52800 1 pseudo prime: 54675571 = 1021 53551 gap 1: 162930 1 pseudo prime: 54760151 = 1511 36241 gap 1: 84580 1 pseudo prime: 54834681 = 3 11 179 9283 gap 1: 74530 1 pseudo prime: 55044793 = 17 53 199 307 gap 1: 210112 1 pseudo prime: 55462177 = 17 23 83 1709 gap 1: 417384 1 pseudo prime: 55530161 = 1361 40801 gap 1: 67984 1 pseudo prime: 55681841 = 6581 8461 gap 1: 151680 1 pseudo prime: 55726849 = 607 91807 gap 1: 45008 1 pseudo prime: 55763161 = 3049 18289 gap 1: 36312 1 pseudo prime: 55902881 = 43 47 139 199 gap 1: 139720 1 pseudo prime: 56052361 = 211 421 631 gap 1: 149480 1 pseudo prime: 56207377 = 19 23 128621 gap 1: 155016 1 pseudo prime: 56472085 = 5 19 137 4339 gap 1: 264708 1 pseudo prime: 57028949 = 577 98837 gap 1: 556864 1 pseudo prime: 57150721 = 661 86461 gap 1: 121772 1 pseudo prime: 57177289 = 13 19 83 2789 gap 1: 26568 1 pseudo prime: 57280081 = 2861 20021 gap 1: 102792 1 pseudo prime: 57385651 = 1051 54601 gap 1: 105570 1 pseudo prime: 57429485 = 5 17 557 1213 gap 1: 43834 1 pseudo prime: 57464207 = 3023 19009 gap 1: 34722 1 pseudo prime: 57498001 = 11 71 83 887 gap 1: 33794 1 pseudo prime: 57735665 = 5 13 29 109 281 gap 1: 237664 1 pseudo prime: 57903361 = 2447 23663 gap 1: 167696 1 pseudo prime: 58489201 = 19 29 101 1051 gap 1: 585840 1 pseudo prime: 59171281 = 13 29 31 61 83 gap 1: 682080 1 pseudo prime: 59207581 = 541 109441 gap 1: 36300 1 pseudo prime: 59268827 = 5443 10889 gap 1: 61246 1+2 pseudo prime: 59268827 = 5443 10889 gap 2: 12734866 1 pseudo prime: 59765581 = 421 141961 gap 1: 496754 1 pseudo prime: 60490691 = 131 409 1129 gap 1: 725110 1 pseudo prime: 60510461 = 11 1291 4261 gap 1: 19770 1 pseudo prime: 60547201 = 11 13 23 41 449 gap 1: 36740 1 pseudo prime: 60837505 = 5 29 47 79 113 gap 1: 290304 1 pseudo prime: 60881921 = 1033 58937 gap 1: 44416 1 pseudo prime: 60957361 = 61 181 5521 gap 1: 75440 1 pseudo prime: 61218901 = 4517 13553 gap 1: 261540 1 pseudo prime: 61373809 = 7 67 107 1223 gap 1: 154908 1 pseudo prime: 61770041 = 3209 19249 gap 1: 396232 1 pseudo prime: 62133377 = 5573 11149 gap 1: 363336 1 pseudo prime: 62176661 = 131 521 911 gap 1: 43284 1 pseudo prime: 62271311 = 431 144481 gap 1: 94650 1 pseudo prime: 62289541 = 5581 11161 gap 1: 18230 1 pseudo prime: 62399041 = 4561 13681 gap 1: 109500 1+2 pseudo prime: 62399041 = 4561 13681 gap 2: 3130214 1 pseudo prime: 62603605 = 5 17 29 109 233 gap 1: 204564 1 pseudo prime: 62756641 = 109 241 2389 gap 1: 153036 1 pseudo prime: 63255841 = 11 31 61 3041 gap 1: 499200 1 pseudo prime: 63397751 = 3251 19501 gap 1: 141910 1 pseudo prime: 63585001 = 19 53 233 271 gap 1: 187250 1 pseudo prime: 64051681 = 83 167 4621 gap 1: 466680 1 pseudo prime: 64514581 = 4637 13913 gap 1: 462900 1 pseudo prime: 64610027 = 5683 11369 gap 1: 95446 1 pseudo prime: 64709551 = 541 119611 gap 1: 99524 1 pseudo prime: 64893361 = 13 71 167 421 gap 1: 183810 1 pseudo prime: 64964089 = 17 29 313 421 gap 1: 70728 1 pseudo prime: 65196385 = 5 43 263 1153 gap 1: 232296 1 pseudo prime: 65363101 = 3301 19801 gap 1: 166716 1 pseudo prime: 65429569 = 2089 31321 gap 1: 66468 1 pseudo prime: 66007061 = 4691 14071 gap 1: 577492 1 pseudo prime: 66124001 = 2711 24391 gap 1: 116940 1 pseudo prime: 66347849 = 1777 37337 gap 1: 223848 1 pseudo prime: 66530011 = 439 151549 gap 1: 182162 1 pseudo prime: 66796529 = 1783 37463 gap 1: 266518 1 pseudo prime: 67081607 = 647 103681 gap 1: 285078 1 pseudo prime: 67103401 = 2731 24571 gap 1: 21794 1 pseudo prime: 67186769 = 13 43 263 457 gap 1: 83368 1 pseudo prime: 67237883 = 3347 20089 gap 1: 51114 1 pseudo prime: 67611121 = 2281 29641 gap 1: 373238 1 pseudo prime: 68154001 = 151 601 751 gap 1: 542880 1+2 pseudo prime: 68154001 = 151 601 751 gap 2: 5754960 1 pseudo prime: 68205061 = 89 199 3851 gap 1: 51060 1 pseudo prime: 68335921 = 23 53 61 919 gap 1: 130860 1 pseudo prime: 68359585 = 5 7 1223 1597 gap 1: 23664 1 pseudo prime: 69244097 = 13 269 19801 gap 1: 884512 1 pseudo prime: 69714481 = 43 307 5281 gap 1: 470384 1 pseudo prime: 70894277 = 5953 11909 gap 1: 1179796 1 pseudo prime: 70957921 = 23 41 47 1601 gap 1: 63644 1 pseudo prime: 71223985 = 5 7 23 103 859 gap 1: 266064 1 pseudo prime: 71578585 = 5 13 17 211 307 gap 1: 354600 1 pseudo prime: 71760001 = 139 601 859 gap 1: 181416 1 pseudo prime: 72052993 = 43 769 2179 gap 1: 292992 1 pseudo prime: 72186421 = 3469 20809 gap 1: 133428 1 pseudo prime: 73131001 = 113 227 2851 gap 1: 944580 1 pseudo prime: 73295777 = 6053 12109 gap 1: 164776 1 pseudo prime: 73419841 = 11 23 521 557 gap 1: 124064 1 pseudo prime: 73693369 = 2267 32507 gap 1: 273528 1 pseudo prime: 73780877 = 6073 12149 gap 1: 87508 1 pseudo prime: 73916821 = 11 19 53 6673 gap 1: 135944 1 pseudo prime: 74580767 = 6529 11423 gap 1: 663946 1 pseudo prime: 74663065 = 5 17 19 83 557 gap 1: 82298 1 pseudo prime: 74686321 = 17 19 107 2161 gap 1: 23256 1+2 pseudo prime: 74686321 = 17 19 107 2161 gap 2: 6532320 1 pseudo prime: 75239513 = 2089 36017 gap 1: 553192 1 pseudo prime: 75245777 = 6133 12269 gap 1: 6264 1 pseudo prime: 75320341 = 5011 15031 gap 1: 74564 1 pseudo prime: 75606049 = 3889 19441 gap 1: 285708 1 pseudo prime: 75621281 = 5021 15061 gap 1: 15232 1 pseudo prime: 75655873 = 113 607 1103 gap 1: 34592 1 pseudo prime: 75663451 = 6151 12301 gap 1: 7578 1 pseudo prime: 75983627 = 6163 12329 gap 1: 320176 1+2 pseudo prime: 75983627 = 6163 12329 gap 2: 1297306 1 pseudo prime: 76291201 = 7 41 241 1103 gap 1: 307574 1 pseudo prime: 76461841 = 31 83 29717 gap 1: 170640 1 pseudo prime: 76753921 = 23 61 227 241 gap 1: 292080 1 pseudo prime: 76923461 = 3581 21481 gap 1: 169540 1 pseudo prime: 77146831 = 6211 12421 gap 1: 223370 1 pseudo prime: 77298481 = 13 71 83 1009 gap 1: 151650 1+2 pseudo prime: 77298481 = 13 71 83 1009 gap 2: 1314854 1 pseudo prime: 77337941 = 5077 15233 gap 1: 39460 1 pseudo prime: 77353921 = 19 41 109 911 gap 1: 15980 1 pseudo prime: 77642881 = 5087 15263 gap 1: 288960 1 pseudo prime: 77862391 = 4651 16741 gap 1: 219510 1 pseudo prime: 77866381 = 53 181 8117 gap 1: 3990 1 pseudo prime: 78033889 = 2663 29303 gap 1: 167508 1 pseudo prime: 78249601 = 89 263 3343 gap 1: 215712 1 pseudo prime: 78271145 = 5 17 29 113 281 gap 1: 21544 1 pseudo prime: 78318241 = 29 41 199 331 gap 1: 47096 1 pseudo prime: 78430801 = 2801 28001 gap 1: 112560 1 pseudo prime: 78644611 = 6271 12541 gap 1: 213810 1 pseudo prime: 78657721 = 41 761 2521 gap 1: 13110 1 pseudo prime: 79398901 = 6301 12601 gap 1: 741180 1 pseudo prime: 79465231 = 79 859 1171 gap 1: 66330 1 pseudo prime: 79525261 = 31 761 3371 gap 1: 60030 1 pseudo prime: 79624621 = 139 691 829 gap 1: 99360 1 pseudo prime: 80161381 = 31 61 42391 gap 1: 536760 1 pseudo prime: 80207381 = 5171 15511 gap 1: 46000 1 pseudo prime: 80735941 = 11 13 17 33211 gap 1: 528560 1 pseudo prime: 80918281 = 6361 12721 gap 1: 182340 1 pseudo prime: 81601521 = 3 41 307 2161 gap 1: 683240 1 pseudo prime: 81709761 = 3 7 41 43 2207 gap 1: 108240 1 pseudo prime: 81965671 = 1039 78889 gap 1: 255910 1 pseudo prime: 81986581 = 1531 53551 gap 1: 20910 1 pseudo prime: 82014465 = 3 5 13 29 14503 gap 1: 27884 1 pseudo prime: 82079621 = 13 17 71 5231 gap 1: 65156 1 pseudo prime: 82291609 = 4969 16561 gap 1: 211988 1 pseudo prime: 82597831 = 139 461 1289 gap 1: 306222 1 pseudo prime: 82929001 = 281 421 701 gap 1: 331170 1 pseudo prime: 82995421 = 191 571 761 gap 1: 66420 1 pseudo prime: 83168821 = 1789 46489 gap 1: 173400 1 pseudo prime: 83241013 = 3533 23561 gap 1: 72192 1 pseudo prime: 83590801 = 7 61 163 1201 gap 1: 349788 1 pseudo prime: 83963177 = 2089 40193 gap 1: 372376 1 pseudo prime: 83967361 = 3463 24247 gap 1: 4184 1 pseudo prime: 84188281 = 31 43 137 461 gap 1: 220920 1 pseudo prime: 84292249 = 2003 42083 gap 1: 103968 1 pseudo prime: 84792811 = 6091 13921 gap 1: 500562 1 pseudo prime: 85015493 = 4373 19441 gap 1: 222682 1 pseudo prime: 85090339 = 1459 58321 gap 1: 74846 1 pseudo prime: 85518229 = 5849 14621 gap 1: 427890 1 pseudo prime: 85748257 = 7 47 263 991 gap 1: 230028 1 pseudo prime: 85903277 = 6553 13109 gap 1: 155020 1 pseudo prime: 86023943 = 1367 62929 gap 1: 120666 1 pseudo prime: 86268781 = 3511 24571 gap 1: 244838 1 pseudo prime: 86500765 = 5 13 29 109 421 gap 1: 231984 1 pseudo prime: 86917737 = 3 2417 11987 gap 1: 416972 1 pseudo prime: 87032001 = 3 7 1381 3001 gap 1: 114264 1 pseudo prime: 87128281 = 17 19 107 2521 gap 1: 96280 1 pseudo prime: 87160061 = 2411 36151 gap 1: 31780 1 pseudo prime: 87217561 = 1459 59779 gap 1: 57500 1 pseudo prime: 87318001 = 17 71 73 991 gap 1: 100440 1+2 pseudo prime: 87318001 = 17 71 73 991 gap 2: 10019520 1+2+3 pseudo prime: 87318001 = 17 71 73 991 gap 3: 48315960 1 pseudo prime: 87471017 = 2957 29581 gap 1: 153016 1 pseudo prime: 87581141 = 3821 22921 gap 1: 110124 1 pseudo prime: 87640801 = 3121 28081 gap 1: 59660 1 pseudo prime: 88174801 = 11 13 17 19 23 83 gap 1: 534000 1 pseudo prime: 88226821 = 17 53 181 541 gap 1: 52020 1 pseudo prime: 88741171 = 3331 26641 gap 1: 514350 1 pseudo prime: 88941721 = 11 61 83 1597 gap 1: 200550 1 pseudo prime: 89118653 = 13 29 97 2437 gap 1: 176932 1 pseudo prime: 89151931 = 11 71 211 541 gap 1: 33278 1 pseudo prime: 89190301 = 1181 75521 gap 1: 38370 1 pseudo prime: 89746073 = 773 116101 gap 1: 555772 1 pseudo prime: 89784581 = 5471 16411 gap 1: 38508 1 pseudo prime: 89816411 = 3461 25951 gap 1: 31830 1 pseudo prime: 90686777 = 6733 13469 gap 1: 870366 1 pseudo prime: 90758701 = 11 101 151 541 gap 1: 71924 1 pseudo prime: 90992161 = 13 31 41 5507 gap 1: 233460 1+2 pseudo prime: 90992161 = 13 31 41 5507 gap 2: 3674160 1 pseudo prime: 91418543 = 3023 30241 gap 1: 426382 1 pseudo prime: 91433281 = 5521 16561 gap 1: 14738 1 pseudo prime: 91666945 = 5 37 53 9349 gap 1: 233664 1 pseudo prime: 92625121 = 181 631 811 gap 1: 958176 1 pseudo prime: 93400277 = 6833 13669 gap 1: 775156 1 pseudo prime: 93431521 = 5581 16741 gap 1: 31244 1 pseudo prime: 93535651 = 11 19 521 859 gap 1: 104130 1 pseudo prime: 93591569 = 7211 12979 gap 1: 55918 1 pseudo prime: 93891841 = 83 421 2687 gap 1: 300272 1 pseudo prime: 94403777 = 13 47 367 421 gap 1: 511936 1 pseudo prime: 94502701 = 4861 19441 gap 1: 98924 1 pseudo prime: 94913281 = 167 263 2161 gap 1: 410580 1 pseudo prime: 94954861 = 5209 18229 gap 1: 41580 1 pseudo prime: 95145751 = 71 911 1471 gap 1: 190890 1 pseudo prime: 95330305 = 5 7 17 53 3023 gap 1: 184554 1 pseudo prime: 95344705 = 5 79 281 859 gap 1: 14400 1 pseudo prime: 95451361 = 5641 16921 gap 1: 106656 1 pseudo prime: 95452781 = 3989 23929 gap 1: 1420 1 pseudo prime: 96352257 = 3 233 307 449 gap 1: 899476 1 pseudo prime: 96736465 = 5 7 991 2789 gap 1: 384208 1 pseudo prime: 96904081 = 6961 13921 gap 1: 167616 1+2 pseudo prime: 96904081 = 6961 13921 gap 2: 5911920 1 pseudo prime: 97004521 = 811 119611 gap 1: 100440 1 pseudo prime: 97308121 = 83 797 1471 gap 1: 303600 1+2 pseudo prime: 97308121 = 83 797 1471 gap 2: 404040 1 pseudo prime: 97324545 = 3 5 47 127 1087 gap 1: 16424 1 pseudo prime: 97894501 = 1021 95881 gap 1: 569956 1 pseudo prime: 97967431 = 1871 52361 gap 1: 72930 1 pseudo prime: 98158789 = 229 499 859 gap 1: 191358 1 pseudo prime: 98332081 = 67 919 1597 gap 1: 173292 1 pseudo prime: 98385377 = 7013 14029 gap 1: 53296 1 pseudo prime: 98467739 = 139 281 2521 gap 1: 82362 1 pseudo prime: 98756281 = 13 17 19 29 811 gap 1: 288542 1 pseudo prime: 98930701 = 17 19 53 5779 gap 1: 174420 1 pseudo prime: 99036001 = 61 541 3001 gap 1: 105300 1 pseudo prime: 99554833 = 7 23 107 5779 gap 1: 518832 1 pseudo prime: 100224001 = 2087 48023 gap 1: 669168 1 pseudo prime: 100372897 = 23 37 79 1493 gap 1: 148896 1 pseudo prime: 100427041 = 11 13 17 109 379 gap 1: 54144 1 pseudo prime: 100662941 = 2591 38851 gap 1: 235900 1 pseudo prime: 100981997 = 677 149161 gap 1: 319056 1 pseudo prime: 101146261 = 6361 15901 gap 1: 164264 1 pseudo prime: 101159119 = 6011 16829 gap 1: 12858 1 pseudo prime: 101649241 = 61 661 2521 gap 1: 490122 1 pseudo prime: 101717617 = 263 439 881 gap 1: 68376 1 pseudo prime: 101873441 = 5827 17483 gap 1: 155824 1+2 pseudo prime: 101873441 = 5827 17483 gap 2: 4565320 1 pseudo prime: 103127305 = 5 211 239 409 gap 1: 1253864 1 pseudo prime: 103188583 = 29 743 4789 gap 1: 61278 1 pseudo prime: 104943827 = 7243 14489 gap 1: 1755244 1 pseudo prime: 105656401 = 31 53 107 601 gap 1: 712574 1+2 pseudo prime: 105656401 = 31 53 107 601 gap 2: 3782960 1 pseudo prime: 105869401 = 11 29 79 4201 gap 1: 213000 1+2 pseudo prime: 105869401 = 11 29 79 4201 gap 2: 213000 1 pseudo prime: 106047361 = 7 41 541 683 gap 1: 177960 1 pseudo prime: 106314931 = 4861 21871 gap 1: 267570 1 pseudo prime: 106728053 = 4217 25309 gap 1: 413122 1 pseudo prime: 107305121 = 7 11 233 5981 gap 1: 577068 1 pseudo prime: 107351281 = 23 107 181 241 gap 1: 46160 1 pseudo prime: 107999641 = 1427 75683 gap 1: 648360 1 pseudo prime: 108826145 = 5 109 233 857 gap 1: 826504 1 pseudo prime: 109144321 = 11 13 241 3167 gap 1: 318176 1 pseudo prime: 109231229 = 2699 40471 gap 1: 86908 1 pseudo prime: 109267809 = 3 7 47 149 743 gap 1: 36580 1 pseudo prime: 109437751 = 5231 20921 gap 1: 169942 1 pseudo prime: 109607041 = 17 31 241 863 gap 1: 169290 1 pseudo prime: 109710721 = 6047 18143 gap 1: 103680 1 pseudo prime: 109838431 = 7411 14821 gap 1: 127710 1 pseudo prime: 110121121 = 11 17 41 53 271 gap 1: 282690 1+2 pseudo prime: 110121121 = 11 17 41 53 271 gap 2: 4251720 1 pseudo prime: 110641861 = 11 61 181 911 gap 1: 520740 1 pseudo prime: 110734667 = 2243 49369 gap 1: 92806 1 pseudo prime: 110961313 = 47 67 167 211 gap 1: 226646 1 pseudo prime: 110988385 = 5 47 233 2027 gap 1: 27072 1 pseudo prime: 111260251 = 6361 17491 gap 1: 271866 1 pseudo prime: 111540001 = 5281 21121 gap 1: 279750 1 pseudo prime: 112056337 = 113 281 3529 gap 1: 516336 1 pseudo prime: 112779791 = 941 119851 gap 1: 723454 1 pseudo prime: 112822333 = 13 211 41131 gap 1: 42542 1 pseudo prime: 113010769 = 1249 90481 gap 1: 188436 1 pseudo prime: 113399353 = 19 307 19441 gap 1: 388584 1 pseudo prime: 113492101 = 6151 18451 gap 1: 92748 1 pseudo prime: 113513569 = 13 29 211 1427 gap 1: 21468 1 pseudo prime: 113640241 = 11 13 29 67 409 gap 1: 126672 1+2 pseudo prime: 113640241 = 11 13 29 67 409 gap 2: 3519120 1 pseudo prime: 114182817 = 3 7 89 199 307 gap 1: 542576 1 pseudo prime: 114831201 = 3 41 307 3041 gap 1: 648384 1 pseudo prime: 114983441 = 139 599 1381 gap 1: 152240 1 pseudo prime: 115016851 = 31 151 24571 gap 1: 33410 1 pseudo prime: 115017441 = 3 7 11 311 1601 gap 1: 590 1 pseudo prime: 115326289 = 13 89 263 379 gap 1: 308848 1 pseudo prime: 116039001 = 3 13 89 101 331 gap 1: 712712 1 pseudo prime: 116151661 = 7621 15241 gap 1: 112660 1 pseudo prime: 116721109 = 3257 35837 gap 1: 569448 1 pseudo prime: 116853827 = 7643 15289 gap 1: 132718 1+2 pseudo prime: 116853827 = 7643 15289 gap 2: 3213586 1 pseudo prime: 117293101 = 4093 28657 gap 1: 439274 1 pseudo prime: 117688033 = 19 23 43 6263 gap 1: 394932 1 pseudo prime: 117772877 = 7673 15349 gap 1: 84844 1 pseudo prime: 117987841 = 7681 15361 gap 1: 214964 1+2 pseudo prime: 117987841 = 7681 15361 gap 2: 1134014 1 pseudo prime: 118392301 = 17 53 101 1301 gap 1: 404460 1 pseudo prime: 118901521 = 271 541 811 gap 1: 509220 1 pseudo prime: 119271685 = 5 13 97 18917 gap 1: 370164 1 pseudo prime: 119506969 = 83 1009 1427 gap 1: 235284 1 pseudo prime: 119710951 = 5471 21881 gap 1: 203982 1 pseudo prime: 119815357 = 233 514229 gap 1: 104406 1 pseudo prime: 119910673 = 17 37 379 503 gap 1: 95316 1 pseudo prime: 120485381 = 6337 19013 gap 1: 574708 1 pseudo prime: 121128361 = 6961 17401 gap 1: 642980 1 pseudo prime: 121152961 = 1861 65101 gap 1: 24600 1 pseudo prime: 121226531 = 3271 37061 gap 1: 73570 1 pseudo prime: 121556251 = 2251 54001 gap 1: 329720 1 pseudo prime: 122050561 = 9743 12527 gap 1: 494310 1 pseudo prime: 122258281 = 1129 108289 gap 1: 207720 1 pseudo prime: 122505571 = 4519 27109 gap 1: 247290 1 pseudo prime: 122566141 = 17 61 181 653 gap 1: 60570 1 pseudo prime: 122879063 = 1847 66529 gap 1: 312922 1 pseudo prime: 123247001 = 3701 33301 gap 1: 367938 1 pseudo prime: 123482113 = 47 1087 2417 gap 1: 235112 1 pseudo prime: 123929021 = 37 113 29641 gap 1: 446908 1 pseudo prime: 124030441 = 53 107 21871 gap 1: 101420 1 pseudo prime: 124477513 = 4909 25357 gap 1: 447072 1 pseudo prime: 124506649 = 3529 35281 gap 1: 29136 1 pseudo prime: 124742465 = 5 47 239 2221 gap 1: 235816 1 pseudo prime: 125292385 = 5 23 797 1367 gap 1: 549920 1 pseudo prime: 125354941 = 3541 35401 gap 1: 62556 1 pseudo prime: 125994961 = 107 503 2341 gap 1: 640020 1 pseudo prime: 125997121 = 6481 19441 gap 1: 2160 1 pseudo prime: 126297417 = 3 233 281 643 gap 1: 300296 1 pseudo prime: 126386261 = 6491 19471 gap 1: 88844 1 pseudo prime: 126629329 = 23 97 211 269 gap 1: 243068 1 pseudo prime: 126803881 = 107 271 4373 gap 1: 174552 1 pseudo prime: 127387105 = 5 79 521 619 gap 1: 583224 1 pseudo prime: 127417681 = 233 467 1171 gap 1: 30576 1 pseudo prime: 127587601 = 17 23 151 2161 gap 1: 169920 1 pseudo prime: 127664461 = 71 421 4271 gap 1: 76860 1 pseudo prime: 127835341 = 4273 29917 gap 1: 170880 1 pseudo prime: 128254241 = 463 277007 gap 1: 418900 1 pseudo prime: 128259937 = 13 19 23 107 211 gap 1: 5696 1 pseudo prime: 129105593 = 29 757 5881 gap 1: 845656 1 pseudo prime: 129677521 = 61 241 8821 gap 1: 571928 1 pseudo prime: 129762001 = 19 31 151 1459 gap 1: 84480 1 pseudo prime: 130103551 = 2551 51001 gap 1: 341550 1 pseudo prime: 130478729 = 163 800483 gap 1: 375178 1 pseudo prime: 130497361 = 29 61 71 1039 gap 1: 18632 1 pseudo prime: 130659209 = 89 661 2221 gap 1: 161848 1 pseudo prime: 130706401 = 7 23 41 19801 gap 1: 47192 1 pseudo prime: 131017577 = 8093 16189 gap 1: 311176 1 pseudo prime: 131369801 = 3821 34381 gap 1: 352224 1 pseudo prime: 131586281 = 1061 124021 gap 1: 216480 1 pseudo prime: 131685751 = 19 2251 3079 gap 1: 99470 1 pseudo prime: 131976001 = 23 61 109 863 gap 1: 290250 1 pseudo prime: 131990627 = 8123 16249 gap 1: 14626 1+2 pseudo prime: 131990627 = 8123 16249 gap 2: 14002786 1+2+3 pseudo prime: 131990627 = 8123 16249 gap 3: 44672626 1 pseudo prime: 132010033 = 67 199 9901 gap 1: 19406 1 pseudo prime: 132162581 = 6637 19913 gap 1: 152548 1 pseudo prime: 132239521 = 31 61 69931 gap 1: 76940 1 pseudo prime: 132245291 = 2711 48781 gap 1: 5770 1 pseudo prime: 132358465 = 5 19 29 107 449 gap 1: 113174 1 pseudo prime: 132396811 = 79 859 1951 gap 1: 38346 1 pseudo prime: 133157701 = 131 521 1951 gap 1: 760890 1 pseudo prime: 133800661 = 109 541 2269 gap 1: 642960 1 pseudo prime: 134176771 = 8191 16381 gap 1: 376110 1 pseudo prime: 134295061 = 6691 20071 gap 1: 118290 1 pseudo prime: 134388871 = 29 71 65269 gap 1: 93810 1 pseudo prime: 134589001 = 5801 23201 gap 1: 200130 1 pseudo prime: 134780161 = 23 41 47 3041 gap 1: 191160 1 pseudo prime: 135192601 = 4561 29641 gap 1: 412440 1 pseudo prime: 135764161 = 13 41 179 1423 gap 1: 571560 1 pseudo prime: 135896641 = 43 1409 2243 gap 1: 132480 1 pseudo prime: 136010161 = 7 41 43 103 107 gap 1: 113520 1 pseudo prime: 136259201 = 13 101 157 661 gap 1: 249040 1 pseudo prime: 136579127 = 8263 16529 gap 1: 319926 1 pseudo prime: 136608601 = 2551 53551 gap 1: 29474 1 pseudo prime: 137583181 = 4789 28729 gap 1: 974580 1 pseudo prime: 137773441 = 13 61 71 2447 gap 1: 190260 1 pseudo prime: 138024601 = 11 13 29 83 401 gap 1: 251160 1 pseudo prime: 138652879 = 1709 81131 gap 1: 628278 1 pseudo prime: 139561901 = 101 151 9151 gap 1: 909022 1 pseudo prime: 139592101 = 11 31 151 2711 gap 1: 30200 1 pseudo prime: 139611601 = 19 41 277 647 gap 1: 19500 1 pseudo prime: 139816865 = 5 43 457 1423 gap 1: 205264 1 pseudo prime: 139904627 = 8363 16729 gap 1: 87762 1+2 pseudo prime: 139904627 = 8363 16729 gap 2: 7914000 1 pseudo prime: 139952671 = 131 571 1871 gap 1: 48044 1 pseudo prime: 140325511 = 1091 128621 gap 1: 372840 1 pseudo prime: 140364001 = 19 31 167 1427 gap 1: 38490 1 pseudo prime: 140384161 = 6841 20521 gap 1: 20160 1+2 pseudo prime: 140384161 = 6841 20521 gap 2: 479534 1 pseudo prime: 140555521 = 19 47 107 1471 gap 1: 171360 1 pseudo prime: 140674321 = 41 1361 2521 gap 1: 118800 1 pseudo prime: 140707921 = 4483 31387 gap 1: 33600 1 pseudo prime: 140782823 = 727 193649 gap 1: 74902 1 pseudo prime: 141336097 = 7 47 269 1597 gap 1: 553274 1 pseudo prime: 141921721 = 1861 76261 gap 1: 585624 1 pseudo prime: 141968221 = 5081 27941 gap 1: 46500 1 pseudo prime: 142030331 = 131 521 2081 gap 1: 62110 1 pseudo prime: 142593827 = 8443 16889 gap 1: 563496 1 pseudo prime: 143195041 = 11 47 173 1601 gap 1: 601214 1 pseudo prime: 143221993 = 877 163309 gap 1: 26952 1 pseudo prime: 143548501 = 6917 20753 gap 1: 326508 1 pseudo prime: 143736913 = 23 197 31723 gap 1: 188412 1 pseudo prime: 143742941 = 1511 95131 gap 1: 6028 1 pseudo prime: 144967877 = 8513 17029 gap 1: 1224936 1 pseudo prime: 145206361 = 8521 17041 gap 1: 238484 1 pseudo prime: 145484481 = 3 37 431 3041 gap 1: 278120 1 pseudo prime: 145541953 = 23 1103 5737 gap 1: 57472 1 pseudo prime: 146206901 = 3457 42293 gap 1: 664948 1 pseudo prime: 146278373 = 4937 29629 gap 1: 71472 1 pseudo prime: 148436209 = 5449 27241 gap 1: 2157836 1+2 pseudo prime: 148436209 = 5449 27241 gap 2: 8052048 1 pseudo prime: 148472347 = 11489 12923 gap 1: 36138 1 pseudo prime: 149404321 = 11 131 103681 gap 1: 931974 1 pseudo prime: 149477791 = 71 911 2311 gap 1: 73470 1 pseudo prime: 149502761 = 461 324301 gap 1: 24970 1 pseudo prime: 149917051 = 181 541 1531 gap 1: 414290 1 pseudo prime: 149953441 = 11 41 233 1427 gap 1: 36390 1 pseudo prime: 150017401 = 17 31 41 53 131 gap 1: 63960 1 pseudo prime: 150204577 = 1213 123829 gap 1: 187176 1 pseudo prime: 150625651 = 11 911 15031 gap 1: 421074 1 pseudo prime: 150846961 = 31 61 241 331 gap 1: 221310 1 pseudo prime: 150871141 = 17 31 353 811 gap 1: 24180 1 pseudo prime: 151813201 = 41 61 101 601 gap 1: 942060 1 pseudo prime: 152396641 = 7127 21383 gap 1: 583440 1 pseudo prime: 152495553 = 3 7 263 27611 gap 1: 98912 1 pseudo prime: 152530561 = 61 1103 2267 gap 1: 35008 1 pseudo prime: 152653601 = 37 89 151 307 gap 1: 123040 1 pseudo prime: 152937401 = 2801 54601 gap 1: 283800 1 pseudo prime: 153256277 = 8753 17509 gap 1: 318876 1 pseudo prime: 153589801 = 151 701 1451 gap 1: 333524 1 pseudo prime: 153795265 = 5 13 29 83 983 gap 1: 205464 1 pseudo prime: 154285721 = 2711 56911 gap 1: 490456 1 pseudo prime: 154308527 = 8783 17569 gap 1: 22806 1 pseudo prime: 154633249 = 29 37 211 683 gap 1: 324722 1 pseudo prime: 155000833 = 13 127 223 421 gap 1: 367584 1 pseudo prime: 156715343 = 47 1103 3023 gap 1: 1714510 1 pseudo prime: 156839761 = 13 421 28657 gap 1: 124418 1 pseudo prime: 157132127 = 8863 17729 gap 1: 292366 1 pseudo prime: 157352771 = 6871 22901 gap 1: 220644 1 pseudo prime: 157486141 = 1831 86011 gap 1: 133370 1 pseudo prime: 157793659 = 9931 15889 gap 1: 307518 1 pseudo prime: 158120641 = 7 19 41 107 271 gap 1: 326982 1+2 pseudo prime: 158120641 = 7 19 41 107 271 gap 2: 9684432 1 pseudo prime: 158146001 = 13 1429 8513 gap 1: 25360 1 pseudo prime: 158197577 = 8893 17789 gap 1: 51576 1 pseudo prime: 158313057 = 3 7 43 199 881 gap 1: 115480 1 pseudo prime: 158396161 = 7 11 41 131 383 gap 1: 83104 1 pseudo prime: 158593281 = 3 7 11 686551 gap 1: 197120 1 pseudo prime: 158862601 = 79 859 2341 gap 1: 269320 1 pseudo prime: 158996993 = 73 223 9767 gap 1: 134392 1 pseudo prime: 159081841 = 5641 28201 gap 1: 84848 1 pseudo prime: 159160751 = 10301 15451 gap 1: 78910 1 pseudo prime: 159385969 = 167 421 2267 gap 1: 225218 1 pseudo prime: 159874021 = 8941 17881 gap 1: 488052 1 pseudo prime: 160601897 = 281 521 1097 gap 1: 727876 1 pseudo prime: 161216021 = 7331 21991 gap 1: 614124 1 pseudo prime: 161438671 = 4861 33211 gap 1: 222650 1 pseudo prime: 161632531 = 2711 59621 gap 1: 193860 1 pseudo prime: 161751601 = 11 41 53 67 101 gap 1: 119070 1+2 pseudo prime: 161751601 = 11 41 53 67 101 gap 2: 3630960 1 pseudo prime: 161864641 = 211 76 ****************************killed!**************************** NB. Lucas pseudoprime test print =. 1!:2 & 2 times =. +/ . * test =. 4 : 0 mod =. y. & | b =. 2 2 $ x. , 1x 1x 0x NB. base e =. y. NB. exponent z =. 2 2 $ 1x 0x 0x 1x NB. accumulator while. e > 0 do. if. 2|e do. z =. mod z times b end. e =. <. -: e b =. mod b times b end. -. * mod (1{z times x., 2x) - x. ) gap1 =: gap2 =: gap3 =: 0 run_lucas =. 4 : 0 count_1 =. count_2 =. count_3 =. 0 n =. x. while. n < y. do. if. 1<#f =. q:n do. if. 1x test n do. print '1 pseudo prime: ', (15":n), ' = ', 10":f print 'gap 1: ', (15":n - gap1) gap1 =: n count_1 =. count_1 + 1 if. 2x test n do. print '1+2 pseudo prime: ', (15": n), ' = ', 10":f print 'gap 2: ', (15":n - gap2) gap2 =: n count_2 =. count_2 + 1 if. 3x test n do. print '1+2+3 pseudo prime: ', (15": n), ' = ', 10":f print 'gap 3: ', (15":n - gap3) gap3 =: n count_3 =. count_3 + 1 end. NB. if. end. NB. if. end. NB. if. end. NB. if. n =. n + 2 end. NB. while. print ": count_1, count_2, count_3 ) junk =. 161864641 run_lucas 10000000000x 1 pseudo prime: 161864641 = 211 767131 gap 1: 161864641 1 pseudo prime: 163060801 = 71 911 2521 gap 1: 1196160 1 pseudo prime: 163340941 = 4831 33811 gap 1: 280140 1 pseudo prime: 163578827 = 9043 18089 gap 1: 237886 1 pseudo prime: 164578051 = 11 131 181 631 gap 1: 999224 1 pseudo prime: 165146785 = 5 23 229 6271 gap 1: 568734 1 pseudo prime: 165444889 = 139 211 5641 gap 1: 298104 1 pseudo prime: 165480961 = 41 1601 2521 gap 1: 36072 1 pseudo prime: 165580141 = 2789 59369 gap 1: 99180 1 pseudo prime: 165654721 = 89 1321 1409 gap 1: 74580 1 pseudo prime: 166442251 = 6451 25801 gap 1: 787530 1 pseudo prime: 166552709 = 7069 23561 gap 1: 110458 1 pseudo prime: 166850777 = 9133 18269 gap 1: 298068 1 pseudo prime: 167364161 = 1823 91807 gap 1: 513384 1 pseudo prime: 167472451 = 9151 18301 gap 1: 108290 1 pseudo prime: 167769841 = 73 887 2591 gap 1: 297390 1 pseudo prime: 167979421 = 31 61 211 421 gap 1: 209580 1 pseudo prime: 168018353 = 7937 21169 gap 1: 38932 1 pseudo prime: 168352801 = 23 29 83 3041 gap 1: 334448 1 pseudo prime: 168456889 = 8209 20521 gap 1: 104088 1 pseudo prime: 168566501 = 10601 15901 gap 1: 109612 1 pseudo prime: 168600329 = 2833 59513 gap 1: 33828 1 pseudo prime: 169057801 = 11 19 41 109 181 gap 1: 457472 1 pseudo prime: 169132321 = 29 61 67 1427 gap 1: 74520 1 pseudo prime: 169179121 = 17 31 89 3607 gap 1: 46800 1 pseudo prime: 170173741 = 4931 34511 gap 1: 994620 1 pseudo prime: 170371021 = 4933 34537 gap 1: 197280 1 pseudo prime: 170434181 = 7537 22613 gap 1: 63160 1 pseudo prime: 170705881 = 109 271 5779 gap 1: 271700 1 pseudo prime: 171147601 = 5851 29251 gap 1: 441720 1 pseudo prime: 171202201 = 1951 87751 gap 1: 54600 1 pseudo prime: 171231105 = 3 5 47 89 2729 gap 1: 28904 1 pseudo prime: 171284521 = 1733 98837 gap 1: 53416 1 pseudo prime: 171352945 = 5 17 139 14503 gap 1: 68424 1 pseudo prime: 171579883 = 5347 32089 gap 1: 226938 1 pseudo prime: 171616065 = 3 5 73 156727 gap 1: 36182 1 pseudo prime: 171800201 = 8581 20021 gap 1: 184136 1 pseudo prime: 172004641 = 3637 47293 gap 1: 204440 1 pseudo prime: 172236673 = 7 17 23 62929 gap 1: 232032 1 pseudo prime: 173218501 = 6581 26321 gap 1: 981828 1 pseudo prime: 173283265 = 5 23 29 223 233 gap 1: 64764 1 pseudo prime: 173380417 = 7 23 409 2633 gap 1: 97152 1 pseudo prime: 173603561 = 4759 36479 gap 1: 223144 1 pseudo prime: 173721241 = 31 83 107 631 gap 1: 117680 1+2 pseudo prime: 173721241 = 31 83 107 631 gap 2: 173721241 1 pseudo prime: 174413441 = 12743 13687 gap 1: 692200 1 pseudo prime: 174471641 = 8089 21569 gap 1: 58200 1 pseudo prime: 174880609 = 677 258317 gap 1: 408968 1 pseudo prime: 175007251 = 4051 43201 gap 1: 126642 1 pseudo prime: 175087849 = 8369 20921 gap 1: 80598 1 pseudo prime: 175137281 = 11 17 41 53 431 gap 1: 49432 1 pseudo prime: 175147081 = 3671 47711 gap 1: 9800 1 pseudo prime: 175153441 = 23 31 167 1471 gap 1: 6360 1 pseudo prime: 175173361 = 11 41 233 1667 gap 1: 19920 1 pseudo prime: 175645513 = 17 83 281 443 gap 1: 472152 1 pseudo prime: 176150179 = 2099 83921 gap 1: 504666 1 pseudo prime: 176290561 = 17 23 47 53 181 gap 1: 140382 1 pseudo prime: 177120769 = 7 23 47 89 263 gap 1: 830208 1 pseudo prime: 177285281 = 7687 23063 gap 1: 164512 1 pseudo prime: 177439061 = 7691 23071 gap 1: 153780 1 pseudo prime: 177455701 = 6661 26641 gap 1: 16640 1 pseudo prime: 177700337 = 17 89 257 457 gap 1: 244636 1 pseudo prime: 177961639 = 4219 42181 gap 1: 261302 1 pseudo prime: 177991277 = 9433 18869 gap 1: 29638 1 pseudo prime: 178482151 = 151 331 3571 gap 1: 490874 1 pseudo prime: 178837201 = 59 1451 2089 gap 1: 355050 1 pseudo prime: 179295443 = 3347 53569 gap 1: 458242 1 pseudo prime: 179840449 = 1549 116101 gap 1: 545006 1 pseudo prime: 180246529 = 17 107 197 503 gap 1: 406080 1 pseudo prime: 180353321 = 7013 25717 gap 1: 106792 1 pseudo prime: 180667201 = 11 13 47 26881 gap 1: 313880 1 pseudo prime: 181469989 = 12049 15061 gap 1: 802788 1 pseudo prime: 183873409 = 1103 166703 gap 1: 2403420 1 pseudo prime: 184135673 = 1949 94477 gap 1: 262264 1 pseudo prime: 184423681 = 13 31 421 1087 gap 1: 288008 1 pseudo prime: 184746889 = 6079 30391 gap 1: 323208 1 pseudo prime: 184838509 = 1613 114593 gap 1: 91620 1 pseudo prime: 185152321 = 17 19 181 3167 gap 1: 313812 1 pseudo prime: 185177761 = 23 61 89 1483 gap 1: 25440 1 pseudo prime: 185328391 = 79 859 2731 gap 1: 150630 1 pseudo prime: 185504633 = 2153 86161 gap 1: 176242 1 pseudo prime: 185684801 = 7867 23603 gap 1: 180168 1+2 pseudo prime: 185684801 = 7867 23603 gap 2: 11963560 1+2+3 pseudo prime: 185684801 = 7867 23603 gap 3: 185684801 1 pseudo prime: 186003827 = 9643 19289 gap 1: 319026 1+2 pseudo prime: 186003827 = 9643 19289 gap 2: 319026 1 pseudo prime: 186393481 = 131 521 2731 gap 1: 389654 1 pseudo prime: 186524971 = 1291 144481 gap 1: 131490 1 pseudo prime: 186846301 = 11161 16741 gap 1: 321330 1 pseudo prime: 188290961 = 2081 90481 gap 1: 1444660 1 pseudo prime: 188386381 = 8681 21701 gap 1: 95420 1 pseudo prime: 188649001 = 2551 73951 gap 1: 262620 1 pseudo prime: 188985961 = 9721 19441 gap 1: 336960 1+2 pseudo prime: 188985961 = 9721 19441 gap 2: 2982134 1 pseudo prime: 189003781 = 7937 23813 gap 1: 17820 1 pseudo prime: 189528061 = 1181 160481 gap 1: 524280 1 pseudo prime: 189567001 = 13 101 353 409 gap 1: 38940 1 pseudo prime: 191230621 = 3571 53551 gap 1: 1663620 1 pseudo prime: 192038833 = 7 19 233 6197 gap 1: 808212 1 pseudo prime: 192089501 = 89 109 19801 gap 1: 50668 1 pseudo prime: 192227027 = 9803 19609 gap 1: 137526 1 pseudo prime: 192507121 = 79 1249 1951 gap 1: 280094 1 pseudo prime: 193708801 = 11 13 31 37 1181 gap 1: 1201680 1 pseudo prime: 193910977 = 13 139 239 449 gap 1: 202176 1 pseudo prime: 194144545 = 5 7 47 107 1103 gap 1: 233568 1 pseudo prime: 194225851 = 181 1021 1051 gap 1: 81306 1 pseudo prime: 194907511 = 4789 40699 gap 1: 681660 1 pseudo prime: 196035001 = 7001 28001 gap 1: 1127490 1 pseudo prime: 196049701 = 9901 19801 gap 1: 14700 1 pseudo prime: 196754513 = 617 318889 gap 1: 704812 1 pseudo prime: 196824497 = 37 569 9349 gap 1: 69984 1 pseudo prime: 197487181 = 17 109 197 541 gap 1: 662684 1 pseudo prime: 198382591 = 11 19 29 71 461 gap 1: 895410 1 pseudo prime: 198525601 = 1601 124001 gap 1: 143010 1 pseudo prime: 198663565 = 5 4013 9901 gap 1: 137964 1 pseudo prime: 199118221 = 5333 37337 gap 1: 454656 1 pseudo prime: 199137121 = 8147 24443 gap 1: 18900 1+2 pseudo prime: 199137121 = 8147 24443 gap 2: 10151160 1 pseudo prime: 199361681 = 71 1231 2281 gap 1: 224560 1 pseudo prime: 199674721 = 4261 46861 gap 1: 313040 1 pseudo prime: 199789441 = 8161 24481 gap 1: 114720 1+2 pseudo prime: 199789441 = 8161 24481 gap 2: 652320 1 pseudo prime: 199796521 = 83 307 7841 gap 1: 7080 1 pseudo prime: 200753281 = 71 631 4481 gap 1: 956760 1+2 pseudo prime: 200753281 = 71 631 4481 gap 2: 963840 1 pseudo prime: 200791009 = 3169 63361 gap 1: 37728 1 pseudo prime: 201061601 = 13 17 421 2161 gap 1: 270592 1 pseudo prime: 201261061 = 8191 24571 gap 1: 199460 1 pseudo prime: 201407361 = 3 47 661 2161 gap 1: 146300 1 pseudo prime: 202276621 = 12721 15901 gap 1: 869260 1 pseudo prime: 202368143 = 5807 34849 gap 1: 91522 1 pseudo prime: 203227201 = 41 47 263 401 gap 1: 859058 1 pseudo prime: 203231621 = 8231 24691 gap 1: 4420 1 pseudo prime: 203614849 = 19 3001 3571 gap 1: 383228 1 pseudo prime: 203770561 = 61 83 167 241 gap 1: 155712 1 pseudo prime: 203886241 = 13 59 241 1103 gap 1: 115680 1 pseudo prime: 203934081 = 3 13 47 71 1567 gap 1: 47840 1 pseudo prime: 206494369 = 139 1485571 gap 1: 2560288 1 pseudo prime: 207023087 = 2543 81409 gap 1: 528718 1 pseudo prime: 208051201 = 6451 32251 gap 1: 1028114 1 pseudo prime: 209059489 = 17 19 23 107 263 gap 1: 1008288 1 pseudo prime: 209213929 = 6469 32341 gap 1: 154440 1 pseudo prime: 209521729 = 107 863 2269 gap 1: 307800 1 pseudo prime: 209535061 = 61 137 25073 gap 1: 13332 1 pseudo prime: 209875953 = 3 7 743 13451 gap 1: 340892 1 pseudo prime: 210089303 = 4583 45841 gap 1: 213350 1 pseudo prime: 210768481 = 7 11 23 61 1951 gap 1: 679178 1 pseudo prime: 210830401 = 3169 66529 gap 1: 61920 1 pseudo prime: 211099877 = 10273 20549 gap 1: 269476 1 pseudo prime: 211607281 = 181 541 2161 gap 1: 507404 1 pseudo prime: 212473801 = 101 701 3001 gap 1: 866520 1 pseudo prime: 212625001 = 17 31 83 4861 gap 1: 151200 1 pseudo prime: 212691929 = 2789 76261 gap 1: 66928 1 pseudo prime: 212826631 = 6221 34211 gap 1: 134702 1 pseudo prime: 212949791 = 5081 41911 gap 1: 123160 1 pseudo prime: 213035761 = 10321 20641 gap 1: 85970 1+2 pseudo prime: 213035761 = 10321 20641 gap 2: 12282480 1+2+3 pseudo prime: 213035761 = 10321 20641 gap 3: 27350960 1 pseudo prime: 213361937 = 6229 34253 gap 1: 326176 1 pseudo prime: 214682161 = 23 31 211 1427 gap 1: 1320224 1 pseudo prime: 215432161 = 7 47 409 1601 gap 1: 750000 1 pseudo prime: 216821881 = 331 661 991 gap 1: 1389720 1 pseudo prime: 217145881 = 29 41 181 1009 gap 1: 324000 1 pseudo prime: 217740001 = 31 571 12301 gap 1: 594120 1 pseudo prime: 217839601 = 7 23 41 61 541 gap 1: 99600 1 pseudo prime: 218495479 = 9349 23371 gap 1: 655878 1 pseudo prime: 219401911 = 19 31 179 2081 gap 1: 906432 1 pseudo prime: 219413305 = 5 17 43 173 347 gap 1: 11394 1 pseudo prime: 219759805 = 5 97 109 4157 gap 1: 346500 1 pseudo prime: 220501441 = 17 19 109 6263 gap 1: 741636 1 pseudo prime: 220754161 = 23 107 271 331 gap 1: 252720 1 pseudo prime: 221360641 = 5623 39367 gap 1: 606480 1 pseudo prime: 221884001 = 131 521 3251 gap 1: 523360 1 pseudo prime: 221998241 = 5441 40801 gap 1: 114240 1 pseudo prime: 222425081 = 6089 36529 gap 1: 426840 1+2 pseudo prime: 222425081 = 6089 36529 gap 2: 9389320 1 pseudo prime: 223251769 = 13 17 433 2333 gap 1: 826688 1 pseudo prime: 223820641 = 11 3041 6691 gap 1: 568872 1 pseudo prime: 224054641 = 2161 103681 gap 1: 234000 1 pseudo prime: 224056801 = 263 881 967 gap 1: 2160 1 pseudo prime: 224091991 = 691 324301 gap 1: 35190 1 pseudo prime: 224418401 = 7823 28687 gap 1: 326410 1 pseudo prime: 224443645 = 5 349 128621 gap 1: 25244 1 pseudo prime: 226142841 = 3 29 331 7853 gap 1: 1699196 1 pseudo prime: 226184401 = 31 61 119611 gap 1: 41560 1 pseudo prime: 226437979 = 4759 47581 gap 1: 253578 1 pseudo prime: 226525883 = 8243 27481 gap 1: 87904 1 pseudo prime: 226965751 = 12301 18451 gap 1: 439868 1 pseudo prime: 226982209 = 8171 27779 gap 1: 16458 1 pseudo prime: 227897281 = 61 181 20641 gap 1: 915072 1 pseudo prime: 228023749 = 73 109 28657 gap 1: 126468 1 pseudo prime: 228329641 = 211 281 3851 gap 1: 305892 1 pseudo prime: 228811001 = 401 570601 gap 1: 481360 1 pseudo prime: 228951361 = 23 53 61 3079 gap 1: 140360 1 pseudo prime: 229206347 = 4787 47881 gap 1: 254986 1 pseudo prime: 229378801 = 4201 54601 gap 1: 172454 1 pseudo prime: 229547521 = 7 23 163 8747 gap 1: 168720 1 pseudo prime: 229876141 = 11 521 40111 gap 1: 328620 1 pseudo prime: 230334301 = 3529 65269 gap 1: 458160 1 pseudo prime: 230597221 = 5209 44269 gap 1: 262920 1 pseudo prime: 231230761 = 4217 54833 gap 1: 633540 1 pseudo prime: 231323905 = 5 83 89 6263 gap 1: 93144 1 pseudo prime: 231437957 = 2777 83341 gap 1: 114052 1 pseudo prime: 232771501 = 6229 37369 gap 1: 1333544 1 pseudo prime: 233148889 = 6829 34141 gap 1: 377388 1 pseudo prime: 234510121 = 17 109 271 467 gap 1: 1361232 1 pseudo prime: 234610291 = 10831 21661 gap 1: 100170 1 pseudo prime: 234755489 = 3343 70223 gap 1: 145198 1 pseudo prime: 236502001 = 2161 109441 gap 1: 1746512 1 pseudo prime: 236571661 = 5813 40697 gap 1: 69660 1 pseudo prime: 237359809 = 29 449 18229 gap 1: 788148 1 pseudo prime: 237393577 = 157 281 5381 gap 1: 33768 1 pseudo prime: 237656431 = 271 541 1621 gap 1: 262854 1 pseudo prime: 238521071 = 709 336419 gap 1: 864640 1 pseudo prime: 238608661 = 8461 28201 gap 1: 87590 1 pseudo prime: 239584801 = 79 911 3329 gap 1: 976140 1 pseudo prime: 239806561 = 8941 26821 gap 1: 221760 1 pseudo prime: 240399361 = 53 107 42391 gap 1: 592800 1 pseudo prime: 242099441 = 823 294167 gap 1: 1700080 1 pseudo prime: 242239321 = 13921 17401 gap 1: 139880 1 pseudo prime: 243100859 = 4649 52291 gap 1: 861538 1 pseudo prime: 243441121 = 7 11 1013 3121 gap 1: 340262 1+2 pseudo prime: 243441121 = 7 11 1013 3121 gap 2: 21016040 1 pseudo prime: 243576341 = 9011 27031 gap 1: 135220 1 pseudo prime: 244375345 = 5 23 59 36017 gap 1: 799004 1 pseudo prime: 245044801 = 31 83 131 727 gap 1: 669456 1 pseudo prime: 245609041 = 5923 41467 gap 1: 564240 1 pseudo prime: 245795201 = 9601 25601 gap 1: 186160 1 pseudo prime: 246490301 = 3701 66601 gap 1: 695100 1 pseudo prime: 246858841 = 181 541 2521 gap 1: 368540 1 pseudo prime: 247030877 = 11113 22229 gap 1: 172036 1 pseudo prime: 247034881 = 23 41 241 1087 gap 1: 4004 1 pseudo prime: 247882963 = 6427 38569 gap 1: 848082 1 pseudo prime: 248229629 = 509 487681 gap 1: 346666 1 pseudo prime: 248292361 = 17 19 31 137 181 gap 1: 62732 1 pseudo prime: 248651801 = 1721 144481 gap 1: 359440 1 pseudo prime: 249086531 = 71 911 3851 gap 1: 434730 1 pseudo prime: 249115301 = 8693 28657 gap 1: 28770 1 pseudo prime: 249278849 = 103 727 3329 gap 1: 163548 1 pseudo prime: 249419521 = 13 23 31 71 379 gap 1: 140672 1 pseudo prime: 250200721 = 19 31 421 1009 gap 1: 781200 1 pseudo prime: 250313701 = 11 1301 17491 gap 1: 112980 1 pseudo prime: 251792549 = 73 1553 2221 gap 1: 1478848 1 pseudo prime: 252998761 = 293 587 1471 gap 1: 1206212 1+2 pseudo prime: 252998761 = 293 587 1471 gap 2: 9557640 1 pseudo prime: 253158751 = 11251 22501 gap 1: 159990 1 pseudo prime: 253447261 = 4111 61651 gap 1: 288510 1 pseudo prime: 253755053 = 11813 21481 gap 1: 307792 1 pseudo prime: 254194877 = 11273 22549 gap 1: 439824 1 pseudo prime: 255677017 = 139 1289 1427 gap 1: 1482140 1 pseudo prime: 255829961 = 8761 29201 gap 1: 152944 1 pseudo prime: 255866131 = 11311 22621 gap 1: 36170 1 pseudo prime: 256529761 = 4231 60631 gap 1: 663630 1 pseudo prime: 257094661 = 9257 27773 gap 1: 564900 1 pseudo prime: 257281681 = 1381 186301 gap 1: 187020 1 pseudo prime: 257339503 = 929 277007 gap 1: 57822 1 pseudo prime: 257578561 = 2447 105263 gap 1: 239058 1 pseudo prime: 257815277 = 11353 22709 gap 1: 236716 1 pseudo prime: 258634741 = 131 491 4021 gap 1: 819464 1 pseudo prime: 258695581 = 859 301159 gap 1: 60840 1 pseudo prime: 258877721 = 6569 39409 gap 1: 182140 1 pseudo prime: 259179527 = 11383 22769 gap 1: 301806 1 pseudo prime: 259345801 = 11 13 19 53 1801 gap 1: 166274 1+2 pseudo prime: 259345801 = 11 13 19 53 1801 gap 2: 6347040 1 pseudo prime: 259512793 = 29 1427 6271 gap 1: 166992 1 pseudo prime: 260156101 = 5101 51001 gap 1: 643308 1 pseudo prime: 260518801 = 6101 42701 gap 1: 362700 1 pseudo prime: 260728865 = 5 373 139801 gap 1: 210064 1 pseudo prime: 261186001 = 8081 32321 gap 1: 457136 1 pseudo prime: 261393001 = 43 307 19801 gap 1: 207000 1 pseudo prime: 262217089 = 23 47 107 2267 gap 1: 824088 1 pseudo prime: 262480501 = 8101 32401 gap 1: 263412 1 pseudo prime: 263428181 = 9371 28111 gap 1: 947680 1 pseudo prime: 264250367 = 12289 21503 gap 1: 822186 1 pseudo prime: 264689963 = 9241 28643 gap 1: 439596 1 pseudo prime: 265891601 = 41 2161 3001 gap 1: 1201638 1 pseudo prime: 267772681 = 11 19 41 31249 gap 1: 1881080 1 pseudo prime: 267913309 = 521 514229 gap 1: 140628 1 pseudo prime: 269114101 = 12401 21701 gap 1: 1200792 1 pseudo prime: 270598021 = 9497 28493 gap 1: 1483920 1 pseudo prime: 270902689 = 47 59 211 463 gap 1: 304668 1 pseudo prime: 270980641 = 19 23 31 83 241 gap 1: 77952 1 pseudo prime: 271641601 = 7 11 61 151 383 gap 1: 660960 1 pseudo prime: 272087749 = 4973 54713 gap 1: 446148 1 pseudo prime: 272709505 = 5 23 59 40193 gap 1: 621756 1 pseudo prime: 273163651 = 5101 53551 gap 1: 454146 1 pseudo prime: 273616705 = 5 89 109 5641 gap 1: 453054 1 pseudo prime: 274277521 = 7 19 43 199 241 gap 1: 660816 1+2 pseudo prime: 274277521 = 7 19 43 199 241 gap 2: 14931720 1 pseudo prime: 274937851 = 8291 33161 gap 1: 660330 1 pseudo prime: 274973777 = 13 43 89 5527 gap 1: 35926 1 pseudo prime: 275283401 = 71 701 5531 gap 1: 309624 1 pseudo prime: 275493205 = 5 13 53 211 379 gap 1: 209804 1 pseudo prime: 275567601 = 3 37 41 151 401 gap 1: 74396 1 pseudo prime: 275900761 = 2521 109441 gap 1: 333160 1 pseudo prime: 275946581 = 4493 61417 gap 1: 45820 1 pseudo prime: 276795217 = 3037 91141 gap 1: 848636 1 pseudo prime: 276808321 = 19 2521 5779 gap 1: 13104 1 pseudo prime: 277241401 = 31 61 271 541 gap 1: 433080 1 pseudo prime: 277932113 = 8209 33857 gap 1: 690712 1 pseudo prime: 278368651 = 11 29 151 5779 gap 1: 436538 1 pseudo prime: 278763181 = 6311 44171 gap 1: 394530 1 pseudo prime: 279377281 = 131 911 2341 gap 1: 614100 1 pseudo prime: 279531379 = 3739 74761 gap 1: 154098 1 pseudo prime: 279643105 = 5 7 53 233 647 gap 1: 111726 1 pseudo prime: 280067761 = 29 41 109 2161 gap 1: 424656 1 pseudo prime: 280075277 = 11833 23669 gap 1: 7516 1 pseudo prime: 280806241 = 23 61 233 859 gap 1: 730964 1 pseudo prime: 280930105 = 5 19 29 107 953 gap 1: 123864 1 pseudo prime: 281477701 = 5059 55639 gap 1: 547596 1 pseudo prime: 281704501 = 13 17 331 3851 gap 1: 226800 1 pseudo prime: 281769701 = 2351 119851 gap 1: 65200 1 pseudo prime: 282391201 = 3121 90481 gap 1: 621500 1 pseudo prime: 283010965 = 5 37 433 3533 gap 1: 619764 1 pseudo prime: 283725793 = 13 47 421 1103 gap 1: 714828 1 pseudo prime: 283739401 = 11 17 83 101 181 gap 1: 13608 1 pseudo prime: 283774897 = 7 17 23 103681 gap 1: 35496 1 pseudo prime: 284301751 = 8431 33721 gap 1: 526854 1 pseudo prime: 284344141 = 6373 44617 gap 1: 42390 1 pseudo prime: 284828777 = 11933 23869 gap 1: 484636 1 pseudo prime: 285075181 = 53 181 29717 gap 1: 246404 1 pseudo prime: 285542711 = 6899 41389 gap 1: 467530 1 pseudo prime: 285754393 = 43 139 47809 gap 1: 211682 1 pseudo prime: 286380641 = 2027 141283 gap 1: 626248 1 pseudo prime: 286984321 = 13 37 61 9781 gap 1: 603680 1 pseudo prime: 287375681 = 9787 29363 gap 1: 391360 1 pseudo prime: 288038869 = 2029 141961 gap 1: 663188 1 pseudo prime: 288458231 = 2371 121661 gap 1: 419362 1 pseudo prime: 289140101 = 9817 29453 gap 1: 681870 1 pseudo prime: 290124913 = 13 43 281 1847 gap 1: 984812 1 pseudo prime: 290256947 = 5387 53881 gap 1: 132034 1+2 pseudo prime: 290256947 = 5387 53881 gap 2: 15979426 1 pseudo prime: 290711521 = 31 181 197 263 gap 1: 454574 1 pseudo prime: 291086401 = 1789 162709 gap 1: 374880 1 pseudo prime: 291501061 = 9857 29573 gap 1: 414660 1 pseudo prime: 291853165 = 5 3229 18077 gap 1: 352104 1 pseudo prime: 292072561 = 11 23 37 41 761 gap 1: 219396 1 pseudo prime: 292895479 = 1999 146521 gap 1: 822918 1 pseudo prime: 293485877 = 12113 24229 gap 1: 590398 1 pseudo prime: 293795101 = 3079 95419 gap 1: 309224 1 pseudo prime: 293898551 = 1871 157081 gap 1: 103450 1 pseudo prime: 294465761 = 9907 29723 gap 1: 567210 1 pseudo prime: 295354081 = 11 31 541 1601 gap 1: 888320 1 pseudo prime: 296900801 = 17 97 401 449 gap 1: 1546720 1 pseudo prime: 298204831 = 12211 24421 gap 1: 1304030 1 pseudo prime: 298589761 = 83 1427 2521 gap 1: 384930 1 pseudo prime: 298641601 = 17 19 107 8641 gap 1: 51840 1+2 pseudo prime: 298641601 = 17 19 107 8641 gap 2: 8384654 1 pseudo prime: 298890901 = 71 911 4621 gap 1: 249300 1 pseudo prime: 299736181 = 181 541 3061 gap 1: 845280 1 pseudo prime: 299749321 = 17 37 229 2081 gap 1: 13140 1 pseudo prime: 301267891 = 199 1513909 gap 1: 1518570 1 pseudo prime: 302562001 = 7 41 53 19891 gap 1: 1294110 1 pseudo prime: 302784751 = 4651 65101 gap 1: 222750 1 pseudo prime: 302818001 = 5801 52201 gap 1: 33250 1 pseudo prime: 303651041 = 10061 30181 gap 1: 833040 1 pseudo prime: 304053601 = 10067 30203 gap 1: 402560 1+2 pseudo prime: 304053601 = 10067 30203 gap 2: 5412000 1 pseudo prime: 304371145 = 5 13 17 275449 gap 1: 317544 1 pseudo prime: 305015701 = 3301 92401 gap 1: 644556 1 pseudo prime: 305464661 = 10091 30271 gap 1: 448960 1 pseudo prime: 306219377 = 12373 24749 gap 1: 754716 1 pseudo prime: 306925361 = 17 73 109 2269 gap 1: 705984 1 pseudo prime: 307061371 = 12391 24781 gap 1: 136010 1 pseudo prime: 307629401 = 14321 21481 gap 1: 568030 1 pseudo prime: 308387881 = 4871 63311 gap 1: 758480 1+2 pseudo prime: 308387881 = 4871 63311 gap 2: 4334280 1 pseudo prime: 309119041 = 7 11 17 107 2207 gap 1: 731160 1 pseudo prime: 309632401 = 13 61 557 701 gap 1: 513360 1 pseudo prime: 310701119 = 16091 19309 gap 1: 1068718 1 pseudo prime: 310737505 = 5 13 199 24023 gap 1: 36386 1 pseudo prime: 311213701 = 8821 35281 gap 1: 476196 1 pseudo prime: 311345585 = 5 43 53 89 307 gap 1: 131884 1 pseudo prime: 311387693 = 8689 35837 gap 1: 42108 1 pseudo prime: 312189697 = 9677 32261 gap 1: 802004 1 pseudo prime: 312727741 = 79 1951 2029 gap 1: 538044 1 pseudo prime: 312773141 = 10211 30631 gap 1: 45400 1 pseudo prime: 313671601 = 661 474541 gap 1: 898460 1 pseudo prime: 314320801 = 41 2521 3041 gap 1: 649200 1 pseudo prime: 314463601 = 43 61 101 1187 gap 1: 142800 1 pseudo prime: 316331189 = 17 53 109 3221 gap 1: 1867588 1 pseudo prime: 316500011 = 461 686551 gap 1: 168822 1 pseudo prime: 316701527 = 12583 25169 gap 1: 201516 1 pseudo prime: 317373421 = 6733 47137 gap 1: 671894 1 pseudo prime: 317722861 = 2341 135721 gap 1: 349440 1 pseudo prime: 318026801 = 14561 21841 gap 1: 303940 1 pseudo prime: 318874585 = 5 73 281 3109 gap 1: 847784 1 pseudo prime: 319210165 = 5 19 79 42533 gap 1: 335580 1 pseudo prime: 319227481 = 131 1171 2081 gap 1: 17316 1 pseudo prime: 319287151 = 5651 56501 gap 1: 59670 1 pseudo prime: 319960649 = 283 569 1987 gap 1: 673498 1+2 pseudo prime: 319960649 = 283 569 1987 gap 2: 11572768 1 pseudo prime: 320234777 = 12653 25309 gap 1: 274128 1 pseudo prime: 320297657 = 617 519121 gap 1: 62880 1 pseudo prime: 320730193 = 7 23 647 3079 gap 1: 432536 1 pseudo prime: 321524281 = 13 17 31 71 661 gap 1: 794088 1 pseudo prime: 321568705 = 5 107 647 929 gap 1: 44424 1 pseudo prime: 321602401 = 31 41 401 631 gap 1: 33696 1+2 pseudo prime: 321602401 = 31 41 401 631 gap 2: 1641752 1 pseudo prime: 323915761 = 13 29 379 2267 gap 1: 2313360 1 pseudo prime: 324010061 = 7349 44089 gap 1: 94300 1 pseudo prime: 324186451 = 7351 44101 gap 1: 176390 1 pseudo prime: 324257473 = 17 23 449 1847 gap 1: 71022 1 pseudo prime: 325141001 = 6011 54091 gap 1: 883528 1 pseudo prime: 325423141 = 2221 146521 gap 1: 282140 1 pseudo prime: 325889761 = 367 643 1381 gap 1: 466620 1 pseudo prime: 325938251 = 14741 22111 gap 1: 48490 1 pseudo prime: 326648071 = 9661 33811 gap 1: 709820 1 pseudo prime: 327553921 = 6841 47881 gap 1: 905850 1 pseudo prime: 327862081 = 19 29 53 103 109 gap 1: 308160 1 pseudo prime: 328098601 = 101 401 8101 gap 1: 236520 1 pseudo prime: 328118281 = 4231 77551 gap 1: 19680 1 pseudo prime: 329769721 = 61 421 12841 gap 1: 1651440 1 pseudo prime: 332877805 = 5 13 29 137 1289 gap 1: 3108084 1 pseudo prime: 332976961 = 8161 40801 gap 1: 99156 1 pseudo prime: 333067151 = 7451 44701 gap 1: 90190 1 pseudo prime: 333296641 = 127 863 3041 gap 1: 229490 1 pseudo prime: 333345673 = 17 53 89 4157 gap 1: 49032 1 pseudo prime: 334046627 = 12923 25849 gap 1: 700954 1+2 pseudo prime: 334046627 = 12923 25849 gap 2: 12444226 1 pseudo prime: 334803457 = 17 103 367 521 gap 1: 756830 1 pseudo prime: 335148001 = 251 263 5077 gap 1: 344544 1 pseudo prime: 340130305 = 5 17 19 47 4481 gap 1: 4982304 1 pseudo prime: 340683841 = 53 61 167 631 gap 1: 553536 1 pseudo prime: 340752961 = 31 47 271 863 gap 1: 69120 1 pseudo prime: 341096881 = 11681 29201 gap 1: 343920 1 pseudo prime: 342055369 = 5849 58481 gap 1: 958488 1 pseudo prime: 342218881 = 1367 250343 gap 1: 163512 1 pseudo prime: 342298309 = 2389 143281 gap 1: 79428 1 pseudo prime: 342391051 = 3571 95881 gap 1: 92742 1 pseudo prime: 342464761 = 661 518101 gap 1: 73710 1 pseudo prime: 342625951 = 2791 122761 gap 1: 161190 1 pseudo prime: 342931201 = 601 570601 gap 1: 305250 1 pseudo prime: 343885421 = 11 157 173 1151 gap 1: 954220 1 pseudo prime: 344107133 = 4637 74209 gap 1: 221712 1 pseudo prime: 344410417 = 13 421 62929 gap 1: 303284 1 pseudo prime: 345701731 = 7591 45541 gap 1: 1291314 1 pseudo prime: 345978109 = 379 912871 gap 1: 276378 1 pseudo prime: 346510501 = 4271 81131 gap 1: 532392 1 pseudo prime: 347472385 = 5 13 23 67 3469 gap 1: 961884 1 pseudo prime: 347522647 = 743 467729 gap 1: 50262 1 pseudo prime: 347547437 = 1777 195581 gap 1: 24790 1 pseudo prime: 349982893 = 13 17 397 3989 gap 1: 2435456 1 pseudo prime: 351339649 = 5281 66529 gap 1: 1356756 1 pseudo prime: 351910021 = 10831 32491 gap 1: 570372 1 pseudo prime: 353648521 = 227 683 2281 gap 1: 1738500 1+2 pseudo prime: 353648521 = 227 683 2281 gap 2: 19601894 1 pseudo prime: 354824521 = 4111 86311 gap 1: 1176000 1 pseudo prime: 354870431 = 7691 46141 gap 1: 45910 1 pseudo prime: 355836251 = 3851 92401 gap 1: 965820 1 pseudo prime: 356381929 = 1319 270191 gap 1: 545678 1 pseudo prime: 356411341 = 11 13 17 271 541 gap 1: 29412 1 pseudo prime: 356534641 = 4721 75521 gap 1: 123300 1 pseudo prime: 357883681 = 2521 141961 gap 1: 1349040 1 pseudo prime: 359089091 = 16411 21881 gap 1: 1205410 1 pseudo prime: 359499781 = 7741 46441 gap 1: 410690 1 pseudo prime: 359675427 = 3 139 461 1871 gap 1: 175646 1 pseudo prime: 359696431 = 13411 26821 gap 1: 21004 1 pseudo prime: 360451381 = 2659 135559 gap 1: 754950 1 pseudo prime: 360783793 = 14029 25717 gap 1: 332412 1 pseudo prime: 361173691 = 7759 46549 gap 1: 389898 1 pseudo prime: 361307521 = 13441 26881 gap 1: 133830 1+2 pseudo prime: 361307521 = 13441 26881 gap 2: 7659000 1 pseudo prime: 362023201 = 401 911 991 gap 1: 715680 1 pseudo prime: 363328681 = 5581 65101 gap 1: 1305480 1 pseudo prime: 363371161 = 6961 52201 gap 1: 42480 1 pseudo prime: 364021549 = 14779 24631 gap 1: 650388 1 pseudo prime: 364556193 = 3 43 89 113 281 gap 1: 534644 1 pseudo prime: 365552401 = 113 227 14251 gap 1: 996208 1 pseudo prime: 366207031 = 11719 31249 gap 1: 654630 1 pseudo prime: 366652201 = 461 691 1151 gap 1: 445170 1 pseudo prime: 366683329 = 107 593 5779 gap 1: 31128 1 pseudo prime: 367792705 = 5 7 17 53 107 109 gap 1: 1109376 1 pseudo prime: 368468689 = 14869 24781 gap 1: 675984 1 pseudo prime: 369352201 = 1429 258469 gap 1: 883512 1 pseudo prime: 370020797 = 3229 114593 gap 1: 668596 1 pseudo prime: 371219905 = 5 7 17 197 3167 gap 1: 1199108 1 pseudo prime: 371433217 = 83 127 167 211 gap 1: 213312 1 pseudo prime: 372291841 = 47 107 181 409 gap 1: 858624 1 pseudo prime: 372428385 = 3 5 7 1597 2221 gap 1: 136544 1 pseudo prime: 373270451 = 1151 324301 gap 1: 842066 1 pseudo prime: 374223991 = 6361 58831 gap 1: 953540 1 pseudo prime: 374654681 = 6991 53591 gap 1: 430690 1 pseudo prime: 374769361 = 1907 196523 gap 1: 114680 1 pseudo prime: 374798341 = 11177 33533 gap 1: 28980 1 pseudo prime: 375578683 = 11867 31649 gap 1: 780342 1 pseudo prime: 376682627 = 13723 27449 gap 1: 1103944 1+2 pseudo prime: 376682627 = 13723 27449 gap 2: 15375106 1 pseudo prime: 377224051 = 5101 73951 gap 1: 541424 1 pseudo prime: 377383681 = 19 2447 8117 gap 1: 159630 1 pseudo prime: 378455041 = 23 61 107 2521 gap 1: 1071360 1 pseudo prime: 380182661 = 11257 33773 gap 1: 1727620 1 pseudo prime: 380388961 = 71 911 5881 gap 1: 206300 1 pseudo prime: 380860129 = 13 17 37 47 991 gap 1: 471168 1 pseudo prime: 381394993 = 7 23 43 89 619 gap 1: 534864 1 pseudo prime: 382211681 = 11287 33863 gap 1: 816688 1 pseudo prime: 382304161 = 239 409 3911 gap 1: 92480 1+2 pseudo prime: 382304161 = 239 409 3911 gap 2: 5621534 1 pseudo prime: 382536001 = 31 71 151 1151 gap 1: 231840 1+2 pseudo prime: 382536001 = 31 71 151 1151 gap 2: 231840 1 pseudo prime: 383425351 = 9791 39161 gap 1: 889350 1 pseudo prime: 383999617 = 449 863 991 gap 1: 574266 1 pseudo prime: 384646597 = 269 1429913 gap 1: 646980 1 pseudo prime: 384993451 = 9811 39241 gap 1: 346854 1 pseudo prime: 386628527 = 13903 27809 gap 1: 1635076 1 pseudo prime: 387009737 = 8389 46133 gap 1: 381210 1 pseudo prime: 388285345 = 5 7 107 103681 gap 1: 1275608 1 pseudo prime: 388466321 = 9521 40801 gap 1: 180976 1 pseudo prime: 389103121 = 11 23 29 181 293 gap 1: 636800 1 pseudo prime: 390489121 = 11 19 61 109 281 gap 1: 1386000 1 pseudo prime: 390553921 = 67 1361 4283 gap 1: 64800 1 pseudo prime: 390638785 = 5 23 37 91807 gap 1: 84864 1 pseudo prime: 391390441 = 13 97 211 1471 gap 1: 751656 1 pseudo prime: 391422761 = 2621 149341 gap 1: 32320 1 pseudo prime: 391653361 = 11 17 23 41 2221 gap 1: 230600 1 pseudo prime: 391712641 = 7481 52361 gap 1: 59280 1 pseudo prime: 392099401 = 29 139 211 461 gap 1: 386760 1 pseudo prime: 392566969 = 2089 187921 gap 1: 467568 1 pseudo prime: 393051401 = 701 560701 gap 1: 484432 1 pseudo prime: 393178249 = 193 389 5237 gap 1: 126848 1 pseudo prime: 393733873 = 13 53 691 827 gap 1: 555624 1 pseudo prime: 394510801 = 3181 124021 gap 1: 776928 1 pseudo prime: 395044651 = 199 859 2311 gap 1: 533850 1 pseudo prime: 395065891 = 11 31 1158551 gap 1: 21240 1 pseudo prime: 395269953 = 3 13 47 223 967 gap 1: 204062 1 pseudo prime: 395897545 = 5 53 659 2267 gap 1: 627592 1 pseudo prime: 395961841 = 11 17 563 3761 gap 1: 64296 1+2 pseudo prime: 395961841 = 11 17 563 3761 gap 2: 13425840 1 pseudo prime: 396106261 = 11491 34471 gap 1: 144420 1 pseudo prime: 397775665 = 5 7 79 263 547 gap 1: 1669404 1 pseudo prime: 397777121 = 7 37 41 47 797 gap 1: 1456 1 pseudo prime: 398029501 = 1291 308311 gap 1: 252380 1 pseudo prime: 398743201 = 1801 221401 gap 1: 713700 1 pseudo prime: 399719761 = 7 263 217121 gap 1: 976560 1 pseudo prime: 399906001 = 11 241 251 601 gap 1: 186240 1 pseudo prime: 400091327 = 14143 28289 gap 1: 185326 1 pseudo prime: 400230865 = 5 67 373 3203 gap 1: 139538 1+2 pseudo prime: 400230865 = 5 67 373 3203 gap 2: 4269024 1 pseudo prime: 400253701 = 11551 34651 gap 1: 22836 1 pseudo prime: 400498561 = 431 593 1567 gap 1: 244860 1 pseudo prime: 400657277 = 14153 28309 gap 1: 158716 1 pseudo prime: 401005351 = 6869 58379 gap 1: 348074 1 pseudo prime: 401790377 = 14173 28349 gap 1: 785026 1 pseudo prime: 402497551 = 16381 24571 gap 1: 707174 1 pseudo prime: 402798881 = 11587 34763 gap 1: 301330 1 pseudo prime: 403460429 = 15559 25931 gap 1: 661548 1 pseudo prime: 403675973 = 6353 63541 gap 1: 215544 1 pseudo prime: 404864701 = 10061 40241 gap 1: 1188728 1 pseudo prime: 407108591 = 911 446881 gap 1: 2243890 1 pseudo prime: 407282851 = 10091 40361 gap 1: 174260 1 pseudo prime: 407478601 = 31 601 21871 gap 1: 195750 1 pseudo prime: 407907611 = 17491 23321 gap 1: 429010 1 pseudo prime: 408320641 = 37 61 113 1601 gap 1: 413030 1 pseudo prime: 409245563 = 4523 90481 gap 1: 924922 1 pseudo prime: 409357961 = 331 661 1871 gap 1: 112398 1 pseudo prime: 410044951 = 71 101 211 271 gap 1: 686990 1 pseudo prime: 410436033 = 3 7 557 35089 gap 1: 391082 1 pseudo prime: 410925871 = 12821 32051 gap 1: 489838 1 pseudo prime: 412308469 = 8581 48049 gap 1: 1382598 1 pseudo prime: 413675905 = 5 47 229 7687 gap 1: 1367436 1 pseudo prime: 414395701 = 191 761 2851 gap 1: 719796 1 pseudo prime: 417027451 = 10211 40841 gap 1: 2631750 1 pseudo prime: 417767201 = 11801 35401 gap 1: 739750 1 pseudo prime: 418660705 = 5 347 241303 gap 1: 893504 1 pseudo prime: 420383251 = 16741 25111 gap 1: 1722546 1 pseudo prime: 420717527 = 14503 29009 gap 1: 334276 1 pseudo prime: 420719291 = 3271 128621 gap 1: 1764 1 pseudo prime: 420991561 = 53 61 197 661 gap 1: 272270 1 pseudo prime: 423585241 = 3121 135721 gap 1: 2593680 1 pseudo prime: 423933241 = 5711 74231 gap 1: 348000 1 pseudo prime: 424857161 = 17291 24571 gap 1: 923920 1 pseudo prime: 425612641 = 5581 76261 gap 1: 755480 1 pseudo prime: 426382705 = 5 7 19 647 991 gap 1: 770064 1 pseudo prime: 428442241 = 7823 54767 gap 1: 2059536 1 pseudo prime: 428457251 = 101 251 16901 gap 1: 15010 1 pseudo prime: 429718411 = 199 991 2179 gap 1: 1261160 1 pseudo prime: 429802001 = 6911 62191 gap 1: 83590 1 pseudo prime: 429992597 = 2633 163309 gap 1: 190596 1 pseudo prime: 430321921 = 7841 54881 gap 1: 329324 1 pseudo prime: 430575265 = 5 167 647 797 gap 1: 253344 1 pseudo prime: 431593057 = 7 47 227 5779 gap 1: 1017792 1 pseudo prime: 432988877 = 14713 29429 gap 1: 1395820 1 pseudo prime: 433145737 = 17 107 227 1049 gap 1: 156860 1 pseudo prime: 433348565 = 5 13 89 173 433 gap 1: 202828 1 pseudo prime: 433559501 = 8501 51001 gap 1: 210936 1 pseudo prime: 433936141 = 7873 55117 gap 1: 376640 1 pseudo prime: 434181529 = 9319 46591 gap 1: 245388 1 pseudo prime: 434916901 = 4013 108377 gap 1: 735372 1 pseudo prime: 434932961 = 41 881 12041 gap 1: 16060 1+2 pseudo prime: 434932961 = 41 881 12041 gap 2: 34702096 1+2+3 pseudo prime: 434932961 = 41 881 12041 gap 3: 221897200 1 pseudo prime: 434936449 = 17 47 683 797 gap 1: 3488 1 pseudo prime: 435032291 = 3011 144481 gap 1: 95842 1 pseudo prime: 435685069 = 53 233 35281 gap 1: 652778 1 pseudo prime: 435968881 = 787 553963 gap 1: 283812 1 pseudo prime: 437118527 = 14783 29569 gap 1: 1149646 1 pseudo prime: 438359041 = 29 71 211 1009 gap 1: 1240514 1 pseudo prime: 438424561 = 4643 94427 gap 1: 65520 1 pseudo prime: 438665977 = 17 19 29 46831 gap 1: 241416 1 pseudo prime: 438894377 = 14813 29629 gap 1: 228400 1 pseudo prime: 439036421 = 12097 36293 gap 1: 142044 1 pseudo prime: 439309261 = 14821 29641 gap 1: 272840 1 pseudo prime: 439744397 = 6053 72649 gap 1: 435136 1 pseudo prime: 440074801 = 17 23 61 18451 gap 1: 330404 1 pseudo prime: 440121169 = 23 53 173 2087 gap 1: 46368 1 pseudo prime: 440964593 = 2213 199261 gap 1: 843424 1 pseudo prime: 441529089 = 3 29 89 127 449 gap 1: 564496 1 pseudo prime: 442575433 = 17 107 467 521 gap 1: 1046344 1 pseudo prime: 443146057 = 4733 93629 gap 1: 570624 1 pseudo prime: 443445889 = 2207 200927 gap 1: 299832 1 pseudo prime: 443969063 = 18481 24023 gap 1: 523174 1 pseudo prime: 445140865 = 5 13 29 107 2207 gap 1: 1171802 1 pseudo prime: 447859681 = 1381 324301 gap 1: 2718816 1 pseudo prime: 447958081 = 47 1103 8641 gap 1: 98400 1 pseudo prime: 448504697 = 6113 73369 gap 1: 546616 1 pseudo prime: 448523041 = 12227 36683 gap 1: 18344 1 pseudo prime: 448836481 = 2087 215063 gap 1: 313440 1 pseudo prime: 450752897 = 7 4969 12959 gap 1: 1916416 1 pseudo prime: 450825377 = 15013 30029 gap 1: 72480 1 pseudo prime: 452650561 = 11 31 47 61 463 gap 1: 1825184 1 pseudo prime: 453919201 = 12301 36901 gap 1: 1268640 1 pseudo prime: 455039027 = 15083 30169 gap 1: 1119826 1 pseudo prime: 455461471 = 15091 30181 gap 1: 422444 1 pseudo prime: 455984041 = 37 113 191 571 gap 1: 522570 1 pseudo prime: 456569137 = 577 647 1223 gap 1: 585096 1 pseudo prime: 456780193 = 14249 32057 gap 1: 211056 1 pseudo prime: 457296841 = 31 1951 7561 gap 1: 516648 1 pseudo prime: 458368201 = 31 151 181 541 gap 1: 1071360 1 pseudo prime: 458703001 = 31 271 54601 gap 1: 334800 1 pseudo prime: 459345099 = 3 41 67 139 401 gap 1: 642098 1 pseudo prime: 460007745 = 3 5 113 223 1217 gap 1: 662646 1 pseudo prime: 461329601 = 12401 37201 gap 1: 1321856 1 pseudo prime: 461700077 = 15193 30389 gap 1: 370476 1 pseudo prime: 461807147 = 6203 74449 gap 1: 107070 1 pseudo prime: 461819483 = 3923 117721 gap 1: 12336 1 pseudo prime: 461854261 = 11 19 29 181 421 gap 1: 34778 1 pseudo prime: 462533345 = 5 47 97 103 197 gap 1: 679084 1 pseudo prime: 462849931 = 6211 74521 gap 1: 316586 1 pseudo prime: 463881601 = 17 79 211 1637 gap 1: 1031670 1 pseudo prime: 464407883 = 5387 86209 gap 1: 526282 1 pseudo prime: 465523103 = 1823 255361 gap 1: 1115220 1 pseudo prime: 465964127 = 15263 30529 gap 1: 441024 1 pseudo prime: 466823617 = 13 23 167 9349 gap 1: 859490 1 pseudo prime: 466898041 = 53 271 32507 gap 1: 74424 1 pseudo prime: 467486627 = 83 1427 3947 gap 1: 588586 1 pseudo prime: 467800481 = 12487 37463 gap 1: 313854 1 pseudo prime: 467875211 = 8831 52981 gap 1: 74730 1 pseudo prime: 468245207 = 18049 25943 gap 1: 369996 1 pseudo prime: 469721647 = 6689 70223 gap 1: 1476440 1 pseudo prime: 469849829 = 4021 116849 gap 1: 128182 1 pseudo prime: 470113351 = 491 911 1051 gap 1: 263522 1 pseudo prime: 470284465 = 5 7 919 14621 gap 1: 171114 1 pseudo prime: 471059621 = 8861 53161 gap 1: 775156 1 pseudo prime: 471441001 = 41 61 251 751 gap 1: 381380 1 pseudo prime: 471905281 = 31 991 15361 gap 1: 464280 1+2 pseudo prime: 471905281 = 31 991 15361 gap 2: 36972320 1 pseudo prime: 473750371 = 15391 30781 gap 1: 1845090 1 pseudo prime: 473847121 = 11 31 1021 1361 gap 1: 96750 1 pseudo prime: 474138721 = 7 17 23 107 1619 gap 1: 291600 1 pseudo prime: 474177889 = 17 19 647 2269 gap 1: 39168 1 pseudo prime: 474406741 = 691 686551 gap 1: 228852 1 pseudo prime: 474454891 = 13339 35569 gap 1: 48150 1 pseudo prime: 475167377 = 15413 30829 gap 1: 712486 1 pseudo prime: 475316509 = 7649 62141 gap 1: 149132 1 pseudo prime: 475745671 = 1031 461441 gap 1: 429162 1 pseudo prime: 476547841 = 7 11 31 181 1103 gap 1: 802170 1 pseudo prime: 477086741 = 12611 37831 gap 1: 538900 1 pseudo prime: 477189121 = 16921 28201 gap 1: 102380 1 pseudo prime: 477267481 = 139 691 4969 gap 1: 78360 1 pseudo prime: 477727849 = 19 53 139 3413 gap 1: 460368 1 pseudo prime: 477875231 = 6311 75721 gap 1: 147382 1 pseudo prime: 478155601 = 7 11 1171 5303 gap 1: 280370 1 pseudo prime: 478534001 = 11 41 491 2161 gap 1: 378400 1 pseudo prime: 478537081 = 11 83 557 941 gap 1: 3080 1 pseudo prime: 479078481 = 3 7 41 431 1291 gap 1: 541400 1 pseudo prime: 479340541 = 3529 135829 gap 1: 262060 1 pseudo prime: 479586301 = 17881 26821 gap 1: 245760 1 pseudo prime: 480053573 = 5477 87649 gap 1: 467272 1 pseudo prime: 480724321 = 7 11 2053 3041 gap 1: 670748 1+2 pseudo prime: 480724321 = 7 11 2053 3041 gap 2: 8819040 1 pseudo prime: 480891143 = 4903 98081 gap 1: 166822 1 pseudo prime: 481033907 = 1283 374929 gap 1: 142764 1 pseudo prime: 481239361 = 181 271 9811 gap 1: 205454 1 pseudo prime: 482441681 = 2441 197641 gap 1: 1202320 1 pseudo prime: 482525689 = 4793 100673 gap 1: 84008 1 pseudo prime: 482864005 = 5 13 17 19 109 211 gap 1: 338316 1 pseudo prime: 485326403 = 5507 88129 gap 1: 2462398 1 pseudo prime: 486063001 = 9001 54001 gap 1: 736598 1+2 pseudo prime: 486063001 = 9001 54001 gap 2: 5338680 1 pseudo prime: 487091521 = 7 41 769 2207 gap 1: 1028520 1 pseudo prime: 487266991 = 5519 88289 gap 1: 175470 1 pseudo prime: 488061451 = 3331 146521 gap 1: 794460 1 pseudo prime: 488248661 = 12757 38273 gap 1: 187210 1 pseudo prime: 488458381 = 8353 58477 gap 1: 209720 1 pseudo prime: 488692731 = 3 307 461 1151 gap 1: 234350 1 pseudo prime: 488741761 = 19891 24571 gap 1: 49030 1 pseudo prime: 489290551 = 18061 27091 gap 1: 548790 1 pseudo prime: 490503601 = 7 17 19 401 541 gap 1: 1213050 1 pseudo prime: 490536961 = 997 492013 gap 1: 33360 1 pseudo prime: 491399581 = 6229 78889 gap 1: 862620 1 pseudo prime: 492551431 = 13591 36241 gap 1: 1151850 1 pseudo prime: 492600439 = 7019 70181 gap 1: 49008 1 pseudo prime: 492619777 = 13 149 263 967 gap 1: 19338 1 pseudo prime: 492903853 = 13 113 421 797 gap 1: 284076 1 pseudo prime: 493370801 = 7 11 2053 3121 gap 1: 466948 1 pseudo prime: 495101777 = 15733 31469 gap 1: 1730976 1 pseudo prime: 495401761 = 23 47 107 4283 gap 1: 299984 1 pseudo prime: 495667481 = 643 770867 gap 1: 265720 1 pseudo prime: 496128001 = 4001 124001 gap 1: 460520 1 pseudo prime: 497429101 = 13 19 433 4651 gap 1: 1301100 1 pseudo prime: 498202801 = 101 401 12301 gap 1: 773700 1 pseudo prime: 498706651 = 131 1171 3251 gap 1: 503850 1 pseudo prime: 500038561 = 11 17 19 23 29 211 gap 1: 1331910 1 pseudo prime: 500142721 = 13 61 241 2617 gap 1: 104160 1 pseudo prime: 500337713 = 13697 36529 gap 1: 194992 1 pseudo prime: 501165361 = 4289 116849 gap 1: 827648 1 pseudo prime: 503760601 = 53 107 211 421 gap 1: 2595240 1 pseudo prime: 504097397 = 21169 23813 gap 1: 336796 1 pseudo prime: 504455201 = 12967 38903 gap 1: 357804 1 pseudo prime: 505054441 = 41 61 89 2269 gap 1: 599240 1 pseudo prime: 505678141 = 17 19 53 109 271 gap 1: 623700 1 pseudo prime: 506832871 = 8221 61651 gap 1: 1154730 1 pseudo prime: 506883529 = 10069 50341 gap 1: 50658 1 pseudo prime: 507089581 = 4231 119851 gap 1: 206052 1 pseudo prime: 507163721 = 71 911 7841 gap 1: 74140 1 pseudo prime: 507665969 = 2503 202823 gap 1: 502248 1 pseudo prime: 507726901 = 11 181 271 941 gap 1: 60932 1 pseudo prime: 508672501 = 3001 169501 gap 1: 945600 1 pseudo prime: 509108081 = 11783 43207 gap 1: 435580 1 pseudo prime: 509916181 = 13037 39113 gap 1: 808100 1 pseudo prime: 510857821 = 109 811 5779 gap 1: 941640 1 pseudo prime: 511121161 = 10111 50551 gap 1: 263340 1 pseudo prime: 511408171 = 15991 31981 gap 1: 287010 1 pseudo prime: 511808545 = 5 17 53 103 1103 gap 1: 400374 1 pseudo prime: 512626201 = 11321 45281 gap 1: 817656 1 pseudo prime: 512998891 = 8461 60631 gap 1: 372690 1 pseudo prime: 513431101 = 5851 87751 gap 1: 432210 1 pseudo prime: 514564051 = 71 79 199 461 gap 1: 1132950 1 pseudo prime: 514661401 = 4951 103951 gap 1: 97350 1 pseudo prime: 514826641 = 7 19 23 31 61 89 gap 1: 165240 1 pseudo prime: 515093041 = 29 419 42391 gap 1: 266400 1 pseudo prime: 515675161 = 17 113 331 811 gap 1: 582120 1 pseudo prime: 515726401 = 23 29 701 1103 gap 1: 51240 1 pseudo prime: 516964361 = 43 307 39161 gap 1: 1237960 1 pseudo prime: 516980641 = 13127 39383 gap 1: 16280 1 pseudo prime: 518117041 = 13 17 41 211 271 gap 1: 1136400 1 pseudo prime: 519809701 = 5231 99371 gap 1: 1692660 1 pseudo prime: 521715601 = 11 17 23 101 1201 gap 1: 1905900 1 pseudo prime: 523147789 = 53 109 137 661 gap 1: 1432188 1 pseudo prime: 523334761 = 2677 195493 gap 1: 186972 1 pseudo prime: 523827527 = 16183 32369 gap 1: 492766 1 pseudo prime: 527168149 = 14821 35569 gap 1: 3340622 1 pseudo prime: 527991661 = 17 29 61 97 181 gap 1: 823512 1 pseudo prime: 528432961 = 7 89 769 1103 gap 1: 441300 1 pseudo prime: 528814441 = 19 199 139861 gap 1: 381480 1 pseudo prime: 529573249 = 11717 45197 gap 1: 758808 1 pseudo prime: 529782121 = 11 29 1129 1471 gap 1: 208872 1+2 pseudo prime: 529782121 = 11 29 1129 1471 gap 2: 43719120 1 pseudo prime: 530338945 = 5 23 37 113 1103 gap 1: 556824 1 pseudo prime: 530443201 = 31 71 401 601 gap 1: 104256 1+2 pseudo prime: 530443201 = 31 71 401 601 gap 2: 661080 1 pseudo prime: 531864061 = 131 1951 2081 gap 1: 1420860 1 pseudo prime: 532066305 = 3 5 43 307 2687 gap 1: 202244 1 pseudo prime: 532258271 = 9419 56509 gap 1: 191966 1 pseudo prime: 532853441 = 13327 39983 gap 1: 595170 1 pseudo prime: 533653381 = 13337 40013 gap 1: 799940 1 pseudo prime: 534384001 = 17 23 53 107 241 gap 1: 730620 1 pseudo prime: 535016769 = 3 7 2969 8581 gap 1: 632768 1 pseudo prime: 535702301 = 11119 48179 gap 1: 685532 1 pseudo prime: 537497857 = 13 17 53 109 421 gap 1: 1795556 1 pseudo prime: 537539329 = 47 1103 10369 gap 1: 41472 1 pseudo prime: 538465885 = 5 73 149 9901 gap 1: 926556 1 pseudo prime: 540136277 = 16433 32869 gap 1: 1670392 1 pseudo prime: 540907009 = 2207 245087 gap 1: 770732 1 pseudo prime: 542610817 = 7 47 263 6271 gap 1: 1703808 1 pseudo prime: 543226321 = 11 19 1249 2081 gap 1: 615504 1 pseudo prime: 543893783 = 167 1223 2663 gap 1: 667462 1 pseudo prime: 544339637 = 9949 54713 gap 1: 445854 1 pseudo prime: 544483381 = 13 29 113 12781 gap 1: 143744 1 pseudo prime: 544915541 = 13477 40433 gap 1: 432160 1 pseudo prime: 545030641 = 53 197 52201 gap 1: 115100 1 pseudo prime: 546540347 = 5227 104561 gap 1: 1509706 1 pseudo prime: 546911569 = 10459 52291 gap 1: 371222 1 pseudo prime: 547281851 = 9551 57301 gap 1: 370282 1 pseudo prime: 547652161 = 7 17 709 6491 gap 1: 370310 1 pseudo prime: 547735717 = 73 593 12653 gap 1: 83556 1 pseudo prime: 548871961 = 11 41 61 71 281 gap 1: 1136244 1 pseudo prime: 549380161 = 11 97 421 1223 gap 1: 508200 1 pseudo prime: 549538081 = 29 61 241 1289 gap 1: 157920 1 pseudo prime: 551313001 = 10501 52501 gap 1: 1774920 1 pseudo prime: 551672221 = 229 571 4219 gap 1: 359220 1 pseudo prime: 552576653 = 17 4373 7433 gap 1: 904432 1 pseudo prime: 552787201 = 167 1103 3001 gap 1: 210548 1 pseudo prime: 553071905 = 5 29 263 14503 gap 1: 284704 1 pseudo prime: 554118661 = 13591 40771 gap 1: 1046756 1 pseudo prime: 554247169 = 7 23 1087 3167 gap 1: 128508 1 pseudo prime: 554693185 = 5 23 1103 4373 gap 1: 446016 1 pseudo prime: 555029905 = 5 23 79 199 307 gap 1: 336720 1 pseudo prime: 555089305 = 5 67 211 7853 gap 1: 59400 1 pseudo prime: 555461621 = 11 13 17 29 7879 gap 1: 372316 1 pseudo prime: 555465601 = 401 641 2161 gap 1: 3980 1+2 pseudo prime: 555465601 = 401 641 2161 gap 2: 25022400 1 pseudo prime: 556150517 = 13 5737 7457 gap 1: 684916 1 pseudo prime: 556680961 = 139 829 4831 gap 1: 530444 1 pseudo prime: 556753909 = 2473 225133 gap 1: 72948 1 pseudo prime: 557112641 = 13627 40883 gap 1: 358732 1 pseudo prime: 557160241 = 11 31 421 3881 gap 1: 47600 1 pseudo prime: 557724649 = 5153 108233 gap 1: 564408 1 pseudo prime: 558030527 = 16703 33409 gap 1: 305878 1 pseudo prime: 558503441 = 311 743 2417 gap 1: 472914 1 pseudo prime: 558526081 = 5801 96281 gap 1: 22640 1 pseudo prime: 558977761 = 89 881 7129 gap 1: 451680 1+2 pseudo prime: 558977761 = 89 881 7129 gap 2: 3512160 1 pseudo prime: 561006721 = 11 31 541 3041 gap 1: 2028960 1 pseudo prime: 562046627 = 16763 33529 gap 1: 1039906 1 pseudo prime: 562387201 = 41 2521 5441 gap 1: 340574 1 pseudo prime: 563057265 = 3 5 43 313 2789 gap 1: 670064 1 pseudo prime: 563458897 = 17 107 307 1009 gap 1: 401632 1+2 pseudo prime: 563458897 = 17 107 307 1009 gap 2: 4481136 1 pseudo prime: 563505801 = 3 113 131 12689 gap 1: 46904 1 pseudo prime: 563601257 = 257 773 2837 gap 1: 95456 1 pseudo prime: 563947141 = 13711 41131 gap 1: 345884 1 pseudo prime: 564570721 = 11 13 47 167 503 gap 1: 623580 1 pseudo prime: 564969931 = 6679 84589 gap 1: 399210 1 pseudo prime: 566380585 = 5 17 29 229769 gap 1: 1410654 1 pseudo prime: 568148821 = 1153 492757 gap 1: 1768236 1 pseudo prime: 568764451 = 4051 140401 gap 1: 615630 1 pseudo prime: 569376053 = 17 29 509 2269 gap 1: 611602 1 pseudo prime: 569720321 = 13781 41341 gap 1: 344268 1 pseudo prime: 570122027 = 16883 33769 gap 1: 401706 1 pseudo prime: 570326401 = 19 379 79201 gap 1: 204374 1 pseudo prime: 570551101 = 71 911 8821 gap 1: 224700 1 pseudo prime: 572976661 = 1831 312931 gap 1: 2425560 1 pseudo prime: 573584761 = 10711 53551 gap 1: 608100 1+2 pseudo prime: 573584761 = 10711 53551 gap 2: 10125864 1 pseudo prime: 573707779 = 15149 37871 gap 1: 123018 1 pseudo prime: 573896881 = 19 109 181 1531 gap 1: 189102 1 pseudo prime: 574181327 = 16943 33889 gap 1: 284446 1 pseudo prime: 574200521 = 37 97 139 1151 gap 1: 19194 1 pseudo prime: 574949809 = 7 17 353 13687 gap 1: 749288 1 pseudo prime: 575544201 = 3 151 557 2281 gap 1: 594392 1 pseudo prime: 576095809 = 37 113 227 607 gap 1: 551608 1 pseudo prime: 576354241 = 43 83 167 967 gap 1: 258432 1 pseudo prime: 576612001 = 7 17 23 191 1103 gap 1: 257760 1 pseudo prime: 577248481 = 17 19 827 2161 gap 1: 636480 1 pseudo prime: 577521001 = 8011 72091 gap 1: 272520 1 pseudo prime: 577647017 = 18169 31793 gap 1: 126016 1 pseudo prime: 579606301 = 109 541 9829 gap 1: 1959284 1 pseudo prime: 581354881 = 13921 41761 gap 1: 1748580 1+2 pseudo prime: 581354881 = 13921 41761 gap 2: 7770120 1 pseudo prime: 582182327 = 727 800801 gap 1: 827446 1 pseudo prime: 582679081 = 14281 40801 gap 1: 496754 1 pseudo prime: 582799951 = 12071 48281 gap 1: 120870 1 pseudo prime: 582934477 = 433 557 2417 gap 1: 134526 1 pseudo prime: 583031693 = 9857 59149 gap 1: 97216 1 pseudo prime: 583979551 = 8681 67271 gap 1: 947858 1 pseudo prime: 584238563 = 7643 76441 gap 1: 259012 1 pseudo prime: 585114241 = 1931 303011 gap 1: 875678 1 pseudo prime: 585259201 = 13967 41903 gap 1: 144960 1 pseudo prime: 585975601 = 17 83 601 691 gap 1: 716400 1 pseudo prime: 586671361 = 241 1103 2207 gap 1: 695760 1 pseudo prime: 586921609 = 19 211 281 521 gap 1: 250248 1 pseudo prime: 587870641 = 5881 99961 gap 1: 949032 1 pseudo prime: 589296751 = 1051 560701 gap 1: 1426110 1 pseudo prime: 590731057 = 7 23 53 107 647 gap 1: 1434306 1 pseudo prime: 590901317 = 17 109 318889 gap 1: 170260 1 pseudo prime: 591043771 = 17191 34381 gap 1: 142454 1 pseudo prime: 591257449 = 3797 155717 gap 1: 213678 1 pseudo prime: 593234929 = 7 19 23 89 2179 gap 1: 1977480 1 pseudo prime: 594301999 = 10691 55589 gap 1: 1067070 1 pseudo prime: 594481441 = 83 347 20641 gap 1: 179442 1 pseudo prime: 594629281 = 17 23 61 107 233 gap 1: 147840 1 pseudo prime: 595059301 = 661 900241 gap 1: 430020 1 pseudo prime: 595153153 = 7 17 43 107 1087 gap 1: 93852 1 pseudo prime: 595402877 = 193 3084989 gap 1: 249724 1 pseudo prime: 595405201 = 61 101 241 401 gap 1: 2324 1 pseudo prime: 596562049 = 4129 144481 gap 1: 1156848 1 pseudo prime: 597260161 = 41 47 281 1103 gap 1: 698112 1 pseudo prime: 597717121 = 71 911 9241 gap 1: 456960 1+2 pseudo prime: 597717121 = 71 911 9241 gap 2: 16362240 1 pseudo prime: 598147577 = 17293 34589 gap 1: 430456 1 pseudo prime: 598364773 = 97 6168709 gap 1: 217196 1 pseudo prime: 598768609 = 8837 67757 gap 1: 403836 1 pseudo prime: 598930441 = 12781 46861 gap 1: 161832 1 pseudo prime: 599374441 = 181 541 6121 gap 1: 444000 1 pseudo prime: 600177649 = 29 1427 14503 gap 1: 803208 1 pseudo prime: 600750529 = 2659 225931 gap 1: 572880 1 pseudo prime: 601660801 = 7 103 401 2081 gap 1: 910272 1 pseudo prime: 603370381 = 2633 229157 gap 1: 1709580 1 pseudo prime: 603783391 = 15541 38851 gap 1: 413010 1 pseudo prime: 604437679 = 2939 205661 gap 1: 654288 1 pseudo prime: 604645345 = 5 109 367 3023 gap 1: 207666 1 pseudo prime: 604972369 = 19 53 421 1427 gap 1: 327024 1 pseudo prime: 605324545 = 5 7 43 127 3167 gap 1: 352176 1 pseudo prime: 606735361 = 29 37 47 53 227 gap 1: 1410816 1 pseudo prime: 607744369 = 1297 468577 gap 1: 1009008 1 pseudo prime: 609865201 = 11 31 41 181 241 gap 1: 2120832 1 pseudo prime: 609903521 = 16871 36151 gap 1: 38320 1 pseudo prime: 610858249 = 5641 108289 gap 1: 954728 1 pseudo prime: 611166151 = 7879 77569 gap 1: 307902 1 pseudo prime: 611385685 = 5 29 521 8093 gap 1: 219534 1 pseudo prime: 611463169 = 11059 55291 gap 1: 77484 1 pseudo prime: 611812321 = 14281 42841 gap 1: 349152 1 pseudo prime: 611888311 = 10099 60589 gap 1: 75990 1 pseudo prime: 611928901 = 7459 82039 gap 1: 40590 1 pseudo prime: 612816751 = 251 751 3251 gap 1: 887850 1 pseudo prime: 613045061 = 3821 160441 gap 1: 228310 1 pseudo prime: 617103201 = 3 11 13 911 1579 gap 1: 4058140 1 pseudo prime: 617263361 = 11 13 47 91841 gap 1: 160160 1 pseudo prime: 617425777 = 23 43 197 3169 gap 1: 162416 1 pseudo prime: 619705801 = 11 13 101 107 401 gap 1: 2280024 1 pseudo prime: 619936129 = 353 709 2477 gap 1: 230328 1 pseudo prime: 620072251 = 12451 49801 gap 1: 136122 1 pseudo prime: 622135889 = 53 61 199 967 gap 1: 2063638 1 pseudo prime: 622702081 = 131 1087 4373 gap 1: 566192 1 pseudo prime: 623709217 = 10037 62141 gap 1: 1007136 1 pseudo prime: 624610351 = 19 31 1009 1051 gap 1: 901134 1 pseudo prime: 624765961 = 19 53 379 1637 gap 1: 155610 1 pseudo prime: 625482001 = 241 1201 2161 gap 1: 716040 1+2 pseudo prime: 625482001 = 241 1201 2161 gap 2: 27764880 1 pseudo prime: 626741501 = 20441 30661 gap 1: 1259500 1 pseudo prime: 628919117 = 5417 116101 gap 1: 2177616 1 pseudo prime: 629130449 = 19429 32381 gap 1: 211332 1 pseudo prime: 629350345 = 5 13 59 379 433 gap 1: 219896 1 pseudo prime: 629686531 = 7321 86011 gap 1: 336186 1 pseudo prime: 629875081 = 11 31 61 107 283 gap 1: 188550 1 pseudo prime: 630344065 = 5 13 223 43487 gap 1: 468984 1 pseudo prime: 632409121 = 83 2267 3361 gap 1: 2065056 1+2 pseudo prime: 632409121 = 83 2267 3361 gap 2: 6927120 1 pseudo prime: 634002181 = 14537 43613 gap 1: 1593060 1 pseudo prime: 634888253 = 13469 47137 gap 1: 886072 1 pseudo prime: 635165701 = 14551 43651 gap 1: 277448 1 pseudo prime: 635310001 = 31 151 135721 gap 1: 144300 1 pseudo prime: 635923513 = 29 73 281 1069 gap 1: 613512 1 pseudo prime: 638227127 = 17863 35729 gap 1: 2303614 1 pseudo prime: 638765551 = 15241 41911 gap 1: 538424 1 pseudo prime: 640151777 = 5657 113161 gap 1: 1386226 1 pseudo prime: 641163601 = 13 167 281 1051 gap 1: 1011824 1 pseudo prime: 645899521 = 47 127 241 449 gap 1: 4735920 1 pseudo prime: 648328801 = 61 241 44101 gap 1: 2429280 1 pseudo prime: 649354103 = 6263 103681 gap 1: 1025302 1 pseudo prime: 650699761 = 4441 146521 gap 1: 1345658 1 pseudo prime: 651177601 = 5569 116929 gap 1: 477840 1 pseudo prime: 651861761 = 14741 44221 gap 1: 684160 1 pseudo prime: 651932065 = 5 17 47 53 3079 gap 1: 70304 1 pseudo prime: 652176701 = 11 151 431 911 gap 1: 244636 1 pseudo prime: 652196621 = 1181 552241 gap 1: 19920 1 pseudo prime: 652569601 = 5861 111341 gap 1: 372980 1 pseudo prime: 652969351 = 271 811 2971 gap 1: 399750 1 pseudo prime: 654112801 = 23 199 241 593 gap 1: 1143450 1 pseudo prime: 655555201 = 7 47 401 4969 gap 1: 1442400 1 pseudo prime: 656159011 = 8461 77551 gap 1: 603810 1 pseudo prime: 656187001 = 41 101 211 751 gap 1: 27990 1 pseudo prime: 656388289 = 1367 480167 gap 1: 201288 1 pseudo prime: 656462521 = 11 13 19 41 71 83 gap 1: 74232 1+2 pseudo prime: 656462521 = 11 13 19 41 71 83 gap 2: 24053400 1 pseudo prime: 656623045 = 5 13 17 461 1289 gap 1: 160524 1 pseudo prime: 656723161 = 18121 36241 gap 1: 100116 1 pseudo prime: 656773441 = 23 47 241 2521 gap 1: 50280 1 pseudo prime: 656958061 = 191 419 8209 gap 1: 184620 1 pseudo prime: 656970049 = 17 19 107 19009 gap 1: 11988 1 pseudo prime: 657333797 = 89 373 19801 gap 1: 363748 1 pseudo prime: 657665777 = 18133 36269 gap 1: 331980 1 pseudo prime: 659664721 = 13729 48049 gap 1: 1998944 1 pseudo prime: 659846021 = 14831 44491 gap 1: 181300 1 pseudo prime: 659936423 = 10487 62929 gap 1: 90402 1 pseudo prime: 662656805 = 5 2417 54833 gap 1: 2720382 1 pseudo prime: 663713401 = 13 29 83 21211 gap 1: 1056596 1 pseudo prime: 664939277 = 18233 36469 gap 1: 1225876 1 pseudo prime: 665009281 = 17 23 79 21529 gap 1: 70004 1 pseudo prime: 666136961 = 7 1823 52201 gap 1: 1127680 1 pseudo prime: 666669149 = 3001 222149 gap 1: 532188 1 pseudo prime: 667595897 = 53 109 115561 gap 1: 926748 1 pseudo prime: 668510641 = 107 503 12421 gap 1: 914744 1 pseudo prime: 670042903 = 10567 63409 gap 1: 1532262 1 pseudo prime: 670786877 = 18313 36629 gap 1: 743974 1 pseudo prime: 670987021 = 9791 68531 gap 1: 200144 1 pseudo prime: 671056961 = 97 1471 4703 gap 1: 69940 1 pseudo prime: 671956561 = 6481 103681 gap 1: 899600 1 pseudo prime: 672810497 = 2089 322073 gap 1: 853936 1 pseudo prime: 672906991 = 5531 121661 gap 1: 96494 1 pseudo prime: 674516911 = 7069 95419 gap 1: 1609920 1 pseudo prime: 675337201 = 7 11 23 31 12301 gap 1: 820290 1 pseudo prime: 675498241 = 11 19 47 68767 gap 1: 161040 1 pseudo prime: 676560901 = 15017 45053 gap 1: 1062660 1 pseudo prime: 676797211 = 281 359 6709 gap 1: 236310 1 pseudo prime: 676799761 = 11 71 866581 gap 1: 2550 1 pseudo prime: 678286801 = 6961 97441 gap 1: 1487040 1 pseudo prime: 679523329 = 197 1583 2179 gap 1: 1236528 1 pseudo prime: 679567201 = 5981 113621 gap 1: 43872 1 pseudo prime: 679736261 = 3011 225751 gap 1: 169060 1 pseudo prime: 681101569 = 19 29 53 83 281 gap 1: 1365308 1 pseudo prime: 681401865 = 3 5 43 113 9349 gap 1: 300296 1 pseudo prime: 681977941 = 15077 45233 gap 1: 576076 1 pseudo prime: 683032801 = 11 101 241 2551 gap 1: 1054860 1+2 pseudo prime: 683032801 = 11 101 241 2551 gap 2: 26570280 1 pseudo prime: 684088321 = 7 41 1103 2161 gap 1: 1055520 1 pseudo prime: 685129141 = 5581 122761 gap 1: 1040820 1 pseudo prime: 685903681 = 15121 45361 gap 1: 774540 1+2 pseudo prime: 685903681 = 15121 45361 gap 2: 2870880 1 pseudo prime: 686059921 = 149 1481 3109 gap 1: 156240 1 pseudo prime: 686258627 = 18523 37049 gap 1: 198706 1+2 pseudo prime: 686258627 = 18523 37049 gap 2: 354946 1 pseudo prime: 687791201 = 353 1217 1601 gap 1: 1532574 1 pseudo prime: 687871441 = 61 271 41611 gap 1: 80240 1 pseudo prime: 688773443 = 3769 182747 gap 1: 902002 1 pseudo prime: 690562601 = 191 761 4751 gap 1: 1789158 1 pseudo prime: 691455077 = 18593 37189 gap 1: 892476 1 pseudo prime: 691543049 = 9497 72817 gap 1: 87972 1 pseudo prime: 691593047 = 1223 565489 gap 1: 49998 1 pseudo prime: 692726473 = 10193 67961 gap 1: 1133426 1 pseudo prime: 692956819 = 17659 39241 gap 1: 230346 1 pseudo prime: 694510521 = 3 41 89 63443 gap 1: 1553702 1 pseudo prime: 696396961 = 13 281 379 503 gap 1: 1886440 1 pseudo prime: 696447181 = 18661 37321 gap 1: 50220 1 pseudo prime: 697325861 = 71 911 10781 gap 1: 878680 1 pseudo prime: 697748501 = 101 151 45751 gap 1: 422640 1 pseudo prime: 698081281 = 31 127 233 761 gap 1: 332780 1 pseudo prime: 698966401 = 7 41 769 3167 gap 1: 885120 1 pseudo prime: 699735345 = 3 5 29 43 37409 gap 1: 768944 1 pseudo prime: 700176961 = 11 19 83 181 223 gap 1: 441616 1 pseudo prime: 700190741 = 15277 45833 gap 1: 13780 1 pseudo prime: 702683101 = 421 701 2381 gap 1: 2492360 1 pseudo prime: 702716401 = 23 31 61 107 151 gap 1: 33300 1 pseudo prime: 703715221 = 11 17 31 233 521 gap 1: 998820 1 pseudo prime: 703787551 = 21661 32491 gap 1: 72330 1 pseudo prime: 704907377 = 18773 37549 gap 1: 1119826 1 pseudo prime: 704934361 = 41 61 521 541 gap 1: 26984 1 pseudo prime: 706562851 = 13291 53161 gap 1: 1628490 1 pseudo prime: 706840573 = 1213 582721 gap 1: 277722 1 pseudo prime: 707112001 = 6101 115901 gap 1: 271428 1 pseudo prime: 709562731 = 8221 86311 gap 1: 2450730 1 pseudo prime: 709706567 = 3767 188401 gap 1: 143836 1 pseudo prime: 709975981 = 11 13 17 31 9421 gap 1: 269414 1 pseudo prime: 712676071 = 271 541 4861 gap 1: 2700090 1 pseudo prime: 712818001 = 7 23 61 181 401 gap 1: 141930 1 pseudo prime: 713971187 = 4723 151169 gap 1: 1153186 1 pseudo prime: 717446131 = 9781 73351 gap 1: 3474944 1 pseudo prime: 717915631 = 10939 65629 gap 1: 469500 1 pseudo prime: 718804621 = 10133 70937 gap 1: 888990 1 pseudo prime: 719315521 = 41 967 18143 gap 1: 510900 1 pseudo prime: 720860431 = 16981 42451 gap 1: 1544910 1 pseudo prime: 721436365 = 5 13 19 59 9901 gap 1: 575934 1 pseudo prime: 721652587 = 3323 217169 gap 1: 216222 1 pseudo prime: 723175751 = 199 331 10979 gap 1: 1523164 1 pseudo prime: 723606391 = 9511 76081 gap 1: 430640 1 pseudo prime: 726357781 = 21871 33211 gap 1: 2751390 1 pseudo prime: 726679409 = 4019 180811 gap 1: 321628 1 pseudo prime: 726690121 = 13921 52201 gap 1: 10712 1 pseudo prime: 727240501 = 13 17 31 101 1051 gap 1: 550380 1 pseudo prime: 727615877 = 19073 38149 gap 1: 375376 1 pseudo prime: 729395353 = 17 107 281 1427 gap 1: 1779476 1 pseudo prime: 729645563 = 11027 66169 gap 1: 250210 1 pseudo prime: 729790381 = 10211 71471 gap 1: 144818 1 pseudo prime: 730528051 = 11 31 101 21211 gap 1: 737670 1 pseudo prime: 731349233 = 12409 58937 gap 1: 821182 1 pseudo prime: 731960321 = 281 727 3583 gap 1: 611088 1 pseudo prime: 733198069 = 20357 36017 gap 1: 1237748 1 pseudo prime: 734494801 = 10243 71707 gap 1: 1296732 1 pseudo prime: 734498627 = 19163 38329 gap 1: 3826 1 pseudo prime: 734544721 = 17 23 31 60601 gap 1: 46094 1 pseudo prime: 735087921 = 3 71 1597 2161 gap 1: 543200 1 pseudo prime: 738280489 = 21481 34369 gap 1: 3192568 1 pseudo prime: 738803341 = 10273 71917 gap 1: 522852 1 pseudo prime: 738820351 = 13591 54361 gap 1: 17010 1 pseudo prime: 740490241 = 193 1163 3299 gap 1: 1669890 1 pseudo prime: 741111491 = 9941 74551 gap 1: 621250 1 pseudo prime: 743480321 = 21121 35201 gap 1: 2368830 1 pseudo prime: 743512001 = 17851 41651 gap 1: 31680 1 pseudo prime: 744500641 = 131 2081 2731 gap 1: 988640 1 pseudo prime: 745493761 = 12211 61051 gap 1: 993120 1 pseudo prime: 746643457 = 7 23 47 79 1249 gap 1: 1149696 1 pseudo prime: 747587777 = 19333 38669 gap 1: 944320 1 pseudo prime: 748560001 = 7 23 41 151 751 gap 1: 972224 1 pseudo prime: 748685881 = 6841 109441 gap 1: 125880 1 pseudo prime: 748691591 = 11171 67021 gap 1: 5710 1 pseudo prime: 750263401 = 7321 102481 gap 1: 1571810 1 pseudo prime: 752431709 = 29 4691 5531 gap 1: 2168308 1 pseudo prime: 753001661 = 839 897499 gap 1: 569952 1 pseudo prime: 756310507 = 4243 178249 gap 1: 3308846 1 pseudo prime: 756647719 = 8699 86981 gap 1: 337212 1 pseudo prime: 756894481 = 7 31 41 241 353 gap 1: 246762 1 pseudo prime: 757620001 = 53 137 151 691 gap 1: 725520 1 pseudo prime: 757630801 = 4721 160481 gap 1: 10800 1 pseudo prime: 757968689 = 7109 106621 gap 1: 337888 1 pseudo prime: 758055601 = 41 61 101 3001 gap 1: 86912 1 pseudo prime: 759472561 = 29 41 181 3529 gap 1: 1416960 1 pseudo prime: 759686005 = 5 13 113 293 353 gap 1: 213444 1 pseudo prime: 760131139 = 8719 87181 gap 1: 445134 1 pseudo prime: 760974121 = 6691 113731 gap 1: 842982 1 pseudo prime: 761254369 = 3863 197063 gap 1: 280248 1 pseudo prime: 761619409 = 3533 215573 gap 1: 365040 1 pseudo prime: 761995021 = 10433 73037 gap 1: 375612 1 pseudo prime: 762297481 = 11 83 379 2203 gap 1: 302460 1+2 pseudo prime: 762297481 = 11 83 379 2203 gap 2: 76038854 1+2+3 pseudo prime: 762297481 = 11 83 379 2203 gap 3: 327364520 1 pseudo prime: 765245881 = 19 29 31 71 631 gap 1: 2948400 1+2 pseudo prime: 765245881 = 19 29 31 71 631 gap 2: 2948400 1 pseudo prime: 765947911 = 11299 67789 gap 1: 702030 1 pseudo prime: 767284001 = 11 17 29 151 937 gap 1: 1336090 1 pseudo prime: 767575771 = 79 859 11311 gap 1: 291770 1 pseudo prime: 768006401 = 2687 285823 gap 1: 430630 1 pseudo prime: 768614027 = 19603 39209 gap 1: 607626 1 pseudo prime: 768916661 = 16981 45281 gap 1: 302634 1 pseudo prime: 771043201 = 401 1201 1601 gap 1: 2126540 1+2 pseudo prime: 771043201 = 401 1201 1601 gap 2: 5797320 1 pseudo prime: 771109417 = 13 197 211 1427 gap 1: 66216 1 pseudo prime: 771260881 = 41 61 359 859 gap 1: 151464 1 pseudo prime: 771325967 = 2927 263521 gap 1: 65086 1 pseudo prime: 772719947 = 26209 29483 gap 1: 1393980 1 pseudo prime: 773515133 = 353 2191261 gap 1: 795186 1 pseudo prime: 774496801 = 13 677 88001 gap 1: 981668 1 pseudo prime: 776249461 = 13 17 61 71 811 gap 1: 1752660 1 pseudo prime: 777693313 = 19 43 863 1103 gap 1: 1443852 1 pseudo prime: 778762501 = 11 31 761 3001 gap 1: 1069188 1 pseudo prime: 779566211 = 11399 68389 gap 1: 803710 1 pseudo prime: 780421277 = 19753 39509 gap 1: 855066 1 pseudo prime: 781347841 = 29 61 79 5591 gap 1: 926564 1 pseudo prime: 783775409 = 7229 108421 gap 1: 2427568 1 pseudo prime: 783794201 = 7841 99961 gap 1: 18792 1 pseudo prime: 785049409 = 17 23 43 53 881 gap 1: 1255208 1 pseudo prime: 785213801 = 9341 84061 gap 1: 164392 1 pseudo prime: 786089281 = 16187 48563 gap 1: 875480 1+2 pseudo prime: 786089281 = 16187 48563 gap 2: 15046080 1 pseudo prime: 786604801 = 10601 74201 gap 1: 515520 1 pseudo prime: 786672251 = 22901 34351 gap 1: 67450 1 pseudo prime: 788046901 = 22921 34381 gap 1: 1374650 1 pseudo prime: 788084641 = 19 379 109441 gap 1: 37740 1 pseudo prime: 788342777 = 19853 39709 gap 1: 258136 1 pseudo prime: 788739431 = 6581 119851 gap 1: 396654 1 pseudo prime: 788897581 = 6361 124021 gap 1: 158150 1 pseudo prime: 789736501 = 19 31 109 12301 gap 1: 838920 1 pseudo prime: 790220201 = 1151 686551 gap 1: 483700 1 pseudo prime: 795634561 = 17 23 31 41 1601 gap 1: 5414360 1 pseudo prime: 796320001 = 17 19 107 23041 gap 1: 685440 1 pseudo prime: 797102627 = 19963 39929 gap 1: 782626 1 pseudo prime: 797211073 = 17 23 29 167 421 gap 1: 108446 1 pseudo prime: 797219821 = 21871 36451 gap 1: 8748 1 pseudo prime: 797688001 = 11 19 23 31 53 101 gap 1: 468180 1 pseudo prime: 798174049 = 283 2820403 gap 1: 486048 1 pseudo prime: 798543361 = 7 11 37 127 2207 gap 1: 369312 1 pseudo prime: 798790787 = 1787 447001 gap 1: 247426 1 pseudo prime: 799500077 = 19993 39989 gap 1: 709290 1 pseudo prime: 800018221 = 10691 74831 gap 1: 518144 1 pseudo prime: 800172001 = 23 107 541 601 gap 1: 153780 1 pseudo prime: 800484227 = 107 1907 3923 gap 1: 312226 1+2 pseudo prime: 800484227 = 107 1907 3923 gap 2: 14394946 1 pseudo prime: 801096481 = 107 109 68687 gap 1: 612254 1 pseudo prime: 804943441 = 271 277 10723 gap 1: 3846960 1+2 pseudo prime: 804943441 = 271 277 10723 gap 2: 4459214 1 pseudo prime: 805071961 = 53 61 249017 gap 1: 128520 1 pseudo prime: 806627251 = 7591 106261 gap 1: 1555290 1 pseudo prime: 806979601 = 18229 44269 gap 1: 352350 1 pseudo prime: 807099601 = 7 11 23 31 61 241 gap 1: 120000 1 pseudo prime: 807775547 = 4969 162563 gap 1: 675946 1 pseudo prime: 808914881 = 16421 49261 gap 1: 1139334 1 pseudo prime: 811110301 = 79 1051 9769 gap 1: 2195420 1 pseudo prime: 811147481 = 2399 338119 gap 1: 37180 1 pseudo prime: 811541327 = 20143 40289 gap 1: 393846 1 pseudo prime: 812283391 = 1579 514429 gap 1: 742064 1 pseudo prime: 812957903 = 19009 42767 gap 1: 674512 1 pseudo prime: 814056001 = 11 31 251 9511 gap 1: 1098098 1 pseudo prime: 814507541 = 16477 49433 gap 1: 451540 1 pseudo prime: 815496481 = 16487 49463 gap 1: 988940 1 pseudo prime: 818208901 = 20357 40193 gap 1: 2712420 1 pseudo prime: 818762569 = 9049 90481 gap 1: 553668 1 pseudo prime: 818762689 = 8627 94907 gap 1: 120 1 pseudo prime: 820778113 = 167 1009 4871 gap 1: 2015424 1 pseudo prime: 823951171 = 11719 70309 gap 1: 3173058 1 pseudo prime: 824389441 = 61 3361 4021 gap 1: 438270 1 pseudo prime: 824405041 = 19 31 109 12841 gap 1: 15600 1 pseudo prime: 825393997 = 8293 99529 gap 1: 988956 1 pseudo prime: 825882121 = 83 2521 3947 gap 1: 488124 1+2 pseudo prime: 825882121 = 83 2521 3947 gap 2: 20938680 1+2+3 pseudo prime: 825882121 = 83 2521 3947 gap 3: 63584640 1 pseudo prime: 826380991 = 9091 90901 gap 1: 498870 1 pseudo prime: 829656829 = 9109 91081 gap 1: 3275838 1 pseudo prime: 829678141 = 31 61 541 811 gap 1: 21312 1 pseudo prime: 829737221 = 16631 49891 gap 1: 59080 1 pseudo prime: 831065633 = 2237 371509 gap 1: 1328412 1 pseudo prime: 832108051 = 25801 32251 gap 1: 1042418 1 pseudo prime: 833426641 = 113 227 32491 gap 1: 1318590 1 pseudo prime: 834561601 = 23 41 401 2207 gap 1: 1134960 1 pseudo prime: 835384705 = 5 37 89 113 449 gap 1: 823104 1+2 pseudo prime: 835384705 = 5 37 89 113 449 gap 2: 9502584 1 pseudo prime: 835703905 = 5 167 227 4409 gap 1: 319200 1 pseudo prime: 835943809 = 23 211 281 613 gap 1: 239904 1 pseudo prime: 837710401 = 11 41 151 12301 gap 1: 1766592 1 pseudo prime: 838472417 = 6173 135829 gap 1: 762016 1 pseudo prime: 838719781 = 5573 150497 gap 1: 247364 1 pseudo prime: 839350363 = 11827 70969 gap 1: 630582 1 pseudo prime: 841446145 = 5 23 43 263 647 gap 1: 2095782 1 pseudo prime: 841861441 = 241 1103 3167 gap 1: 415296 1 pseudo prime: 841980289 = 113 797 9349 gap 1: 118848 1 pseudo prime: 845124841 = 11 41 83 107 211 gap 1: 3144552 1 pseudo prime: 846135361 = 181 541 8641 gap 1: 1010520 1 pseudo prime: 846992641 = 11 23 37 90481 gap 1: 857280 1 pseudo prime: 847053323 = 9203 92041 gap 1: 60682 1 pseudo prime: 847887823 = 11887 71329 gap 1: 834500 1 pseudo prime: 848620785 = 3 5 89 263 2417 gap 1: 732962 1 pseudo prime: 849606031 = 20611 41221 gap 1: 985246 1 pseudo prime: 851458609 = 19 43 359 2903 gap 1: 1852578 1 pseudo prime: 851703301 = 179 1069 4451 gap 1: 244692 1 pseudo prime: 854573591 = 13781 62011 gap 1: 2870290 1 pseudo prime: 856050361 = 9901 86461 gap 1: 1476770 1 pseudo prime: 856901267 = 22129 38723 gap 1: 850906 1 pseudo prime: 857392705 = 5 13 17 769 1009 gap 1: 491438 1 pseudo prime: 859032865 = 5 17 23 47 9349 gap 1: 1640160 1 pseudo prime: 859785461 = 1091 788071 gap 1: 752596 1 pseudo prime: 862640065 = 5 7 89 467 593 gap 1: 2854604 1 pseudo prime: 862970081 = 29 797 37337 gap 1: 330016 1 pseudo prime: 863097377 = 20773 41549 gap 1: 127296 1 pseudo prime: 865431841 = 17291 50051 gap 1: 2334464 1 pseudo prime: 865863649 = 7 19 233 27941 gap 1: 431808 1 pseudo prime: 869420473 = 12037 72229 gap 1: 3556824 1 pseudo prime: 869924641 = 521 653 2557 gap 1: 504168 1+2 pseudo prime: 869924641 = 521 653 2557 gap 2: 34539936 1 pseudo prime: 870988681 = 1181 737501 gap 1: 1064040 1 pseudo prime: 873548545 = 5 127 307 4481 gap 1: 2559864 1 pseudo prime: 873933527 = 20903 41809 gap 1: 384982 1 pseudo prime: 873988921 = 13 17 29 31 53 83 gap 1: 55394 1 pseudo prime: 876850801 = 211 421 9871 gap 1: 2861880 1 pseudo prime: 876908161 = 17 53 109 8929 gap 1: 57360 1 pseudo prime: 878249329 = 43 307 66529 gap 1: 1341168 1 pseudo prime: 878293651 = 2879 305069 gap 1: 44322 1 pseudo prime: 878330573 = 23893 36761 gap 1: 36922 1 pseudo prime: 879296001 = 3 101 967 3001 gap 1: 965428 1 pseudo prime: 879706741 = 12109 72649 gap 1: 410740 1 pseudo prime: 879995689 = 22111 39799 gap 1: 288948 1 pseudo prime: 880735141 = 11 13 31 61 3257 gap 1: 739452 1 pseudo prime: 880800481 = 11 17 53 181 491 gap 1: 65340 1 pseudo prime: 884436449 = 13 4691 14503 gap 1: 3635968 1 pseudo prime: 886611201 = 3 7 67 463 1361 gap 1: 2174752 1 pseudo prime: 887467621 = 9421 94201 gap 1: 856420 1 pseudo prime: 888700681 = 11 71 229 4969 gap 1: 1233060 1+2 pseudo prime: 888700681 = 11 71 229 4969 gap 2: 18776040 1 pseudo prime: 889011229 = 7699 115471 gap 1: 310548 1 pseudo prime: 890687621 = 17231 51691 gap 1: 1676392 1 pseudo prime: 891052121 = 113 2281 3457 gap 1: 364500 1 pseudo prime: 891164081 = 14341 62141 gap 1: 111960 1 pseudo prime: 892072231 = 9349 95419 gap 1: 908150 1 pseudo prime: 892906561 = 233 1637 2341 gap 1: 834330 1 pseudo prime: 893742445 = 5 17 29 53 6841 gap 1: 835884 1 pseudo prime: 895015745 = 5 13 17 367 2207 gap 1: 1273300 1 pseudo prime: 895907521 = 8641 103681 gap 1: 891776 1 pseudo prime: 895992721 = 13 31 41 211 257 gap 1: 85200 1 pseudo prime: 896895451 = 4051 221401 gap 1: 902730 1 pseudo prime: 896901461 = 17291 51871 gap 1: 6010 1 pseudo prime: 898087969 = 23 1103 35401 gap 1: 1186508 1 pseudo prime: 898737841 = 7741 116101 gap 1: 649872 1 pseudo prime: 898785537 = 3 13 37 139 4481 gap 1: 47696 1 pseudo prime: 899368705 = 5 19 103 107 859 gap 1: 583168 1 pseudo prime: 900709441 = 227 229 17327 gap 1: 1340736 1 pseudo prime: 900940321 = 31 47 107 5779 gap 1: 230880 1 pseudo prime: 902096161 = 17341 52021 gap 1: 1155840 1 pseudo prime: 902784385 = 5 23 2207 3557 gap 1: 688224 1 pseudo prime: 903440161 = 13 23 29 31 3361 gap 1: 655776 1 pseudo prime: 903969561 = 3 11 67 131 3121 gap 1: 529400 1 pseudo prime: 905040001 = 181 271 18451 gap 1: 1070440 1 pseudo prime: 906573361 = 167 263 20641 gap 1: 1533360 1 pseudo prime: 908349601 = 17401 52201 gap 1: 1776240 1 pseudo prime: 908468569 = 3739 242971 gap 1: 118968 1 pseudo prime: 910324111 = 2371 383941 gap 1: 1855542 1 pseudo prime: 911484421 = 17431 52291 gap 1: 1160310 1 pseudo prime: 912100321 = 11 31 1061 2521 gap 1: 615900 1 pseudo prime: 914862301 = 9901 92401 gap 1: 2761980 1 pseudo prime: 914940209 = 937 976457 gap 1: 77908 1 pseudo prime: 916371541 = 17477 52433 gap 1: 1431332 1 pseudo prime: 918661501 = 151 751 8101 gap 1: 2289960 1 pseudo prime: 919384231 = 22921 40111 gap 1: 722730 1 pseudo prime: 920678851 = 1951 471901 gap 1: 1294620 1 pseudo prime: 921188251 = 5059 182089 gap 1: 509400 1 pseudo prime: 921921121 = 11 23 31 41 47 61 gap 1: 732870 1 pseudo prime: 922083481 = 11 41 811 2521 gap 1: 162360 1 pseudo prime: 922483693 = 20249 45557 gap 1: 400212 1+2 pseudo prime: 922483693 = 20249 45557 gap 2: 33783012 1 pseudo prime: 922845241 = 21481 42961 gap 1: 361548 1+2 pseudo prime: 922845241 = 21481 42961 gap 2: 361548 1 pseudo prime: 923837641 = 12409 74449 gap 1: 992400 1 pseudo prime: 923962577 = 21493 42989 gap 1: 124936 1 pseudo prime: 924335371 = 229 571 7069 gap 1: 372794 1 pseudo prime: 924597793 = 7 137 829 1163 gap 1: 262422 1 pseudo prime: 925625341 = 12421 74521 gap 1: 1027548 1 pseudo prime: 925905601 = 53 3023 5779 gap 1: 280260 1 pseudo prime: 926005081 = 521 911 1951 gap 1: 99480 1 pseudo prime: 926408689 = 8861 104549 gap 1: 403608 1 pseudo prime: 927106561 = 9181 100981 gap 1: 697872 1 pseudo prime: 928761505 = 5 7 23 269 4289 gap 1: 1654944 1 pseudo prime: 929081665 = 5 19 23 47 83 109 gap 1: 320160 1 pseudo prime: 930039743 = 16703 55681 gap 1: 958078 1 pseudo prime: 930270529 = 593 991 1583 gap 1: 230786 1 pseudo prime: 931492801 = 23 101 281 1427 gap 1: 1222272 1 pseudo prime: 932793401 = 10181 91621 gap 1: 1300600 1 pseudo prime: 933184801 = 21601 43201 gap 1: 391400 1 pseudo prime: 937477801 = 13 17 541 7841 gap 1: 4293000 1 pseudo prime: 940123801 = 109 1801 4789 gap 1: 2646000 1 pseudo prime: 940801877 = 4253 221209 gap 1: 678076 1 pseudo prime: 943685959 = 19429 48571 gap 1: 2884082 1 pseudo prime: 944005651 = 29 4969 6551 gap 1: 319692 1 pseudo prime: 944737561 = 53 61 107 2731 gap 1: 731910 1 pseudo prime: 945045505 = 5 23 463 17749 gap 1: 307944 1 pseudo prime: 945679681 = 8641 109441 gap 1: 634176 1 pseudo prime: 947756267 = 6563 144409 gap 1: 2076586 1 pseudo prime: 949203509 = 2729 347821 gap 1: 1447242 1 pseudo prime: 949523569 = 83 587 19489 gap 1: 320060 1 pseudo prime: 952248961 = 107 109 81647 gap 1: 2725392 1 pseudo prime: 955938901 = 17851 53551 gap 1: 3689940 1 pseudo prime: 957600541 = 431 1291 1721 gap 1: 1661640 1 pseudo prime: 957697997 = 8933 107209 gap 1: 97456 1 pseudo prime: 958699937 = 13 47 421 3727 gap 1: 1001940 1 pseudo prime: 960983281 = 317 953 3181 gap 1: 2283344 1 pseudo prime: 961095923 = 9803 98041 gap 1: 112642 1 pseudo prime: 961804801 = 17 137 139 2971 gap 1: 708878 1 pseudo prime: 961931213 = 17 109 519121 gap 1: 126412 1 pseudo prime: 962182321 = 3631 264991 gap 1: 251108 1 pseudo prime: 962500561 = 11 239 269 1361 gap 1: 318240 1+2 pseudo prime: 962500561 = 11 239 269 1361 gap 2: 39655320 1 pseudo prime: 963291241 = 11 19 31 157 947 gap 1: 790680 1+2 pseudo prime: 963291241 = 11 19 31 157 947 gap 2: 790680 1 pseudo prime: 964082305 = 5 107 569 3167 gap 1: 791064 1 pseudo prime: 964392001 = 23 131 331 967 gap 1: 309696 1 pseudo prime: 964966201 = 41 601 39161 gap 1: 574200 1 pseudo prime: 966254521 = 293 1427 2311 gap 1: 1288320 1 pseudo prime: 969210377 = 22013 44029 gap 1: 2955856 1 pseudo prime: 969323029 = 6709 144481 gap 1: 112652 1 pseudo prime: 972033049 = 13 29 379 6803 gap 1: 2710020 1 pseudo prime: 972121681 = 19 61 97 8647 gap 1: 88632 1 pseudo prime: 972367309 = 17 53 109 9901 gap 1: 245628 1 pseudo prime: 972400885 = 5 29 37 211 859 gap 1: 33576 1 pseudo prime: 972471151 = 22051 44101 gap 1: 70266 1 pseudo prime: 972508681 = 17 233 245521 gap 1: 37530 1 pseudo prime: 972914881 = 23 29 31 211 223 gap 1: 406200 1 pseudo prime: 975449221 = 1741 560281 gap 1: 2534340 1 pseudo prime: 975515101 = 11 37 113 21211 gap 1: 65880 1 pseudo prime: 975558801 = 3 7 4969 9349 gap 1: 43700 1 pseudo prime: 975976381 = 6661 146521 gap 1: 417580 1 pseudo prime: 976396961 = 18041 54121 gap 1: 420580 1 pseudo prime: 977755351 = 151 2371 2731 gap 1: 1358390 1 pseudo prime: 977770531 = 22111 44221 gap 1: 15180 1 pseudo prime: 978920627 = 22123 44249 gap 1: 1150096 1 pseudo prime: 979296241 = 7 11 73 174221 gap 1: 375614 1 pseudo prime: 979805777 = 22133 44269 gap 1: 509536 1 pseudo prime: 979947541 = 17 31 197 9439 gap 1: 141764 1 pseudo prime: 982540421 = 18097 54293 gap 1: 2592880 1 pseudo prime: 982566001 = 20521 47881 gap 1: 25580 1 pseudo prime: 983720077 = 1913 514229 gap 1: 1154076 1 pseudo prime: 984100081 = 41 2521 9521 gap 1: 380004 1 pseudo prime: 985075681 = 18121 54361 gap 1: 975600 1+2 pseudo prime: 985075681 = 18121 54361 gap 2: 21784440 1 pseudo prime: 985125077 = 22193 44389 gap 1: 49396 1 pseudo prime: 985229785 = 5 107 443 4157 gap 1: 104708 1+2 pseudo prime: 985229785 = 5 107 443 4157 gap 2: 154104 1 pseudo prime: 985445569 = 47 1103 19009 gap 1: 215784 1 pseudo prime: 985846465 = 5 113 769 2269 gap 1: 400896 1 pseudo prime: 986079553 = 2797 352549 gap 1: 233088 1 pseudo prime: 986956165 = 5 13 17 157 5689 gap 1: 876612 1 pseudo prime: 988367813 = 8513 116101 gap 1: 1411648 1 pseudo prime: 990496585 = 5 13 17 97 9241 gap 1: 2128772 1 pseudo prime: 993905641 = 41 71 421 811 gap 1: 3409056 1 pseudo prime: 996880501 = 4111 242491 gap 1: 2974860 1 pseudo prime: 997100281 = 109 2971 3079 gap 1: 219780 1 pseudo prime: 997540711 = 27701 36011 gap 1: 440430 1 pseudo prime: 998316241 = 13 113 149 4561 gap 1: 775530 1 pseudo prime: 998849281 = 24481 40801 gap 1: 533040 1 pseudo prime: 998962651 = 6199 161149 gap 1: 113370 1 pseudo prime: 999260501 = 18251 54751 gap 1: 297850 1 pseudo prime: 999990661 = 18257 54773 gap 1: 730160 1 pseudo prime: 1000772765 = 5 53 97 38933 gap 1: 782104 1 pseudo prime: 1000996561 = 7673 130457 gap 1: 223796 1 pseudo prime: 1001152801 = 11 41 61 151 241 gap 1: 156240 1 pseudo prime: 1001338771 = 12919 77509 gap 1: 185970 1 pseudo prime: 1002071071 = 20021 50051 gap 1: 732300 1 pseudo prime: 1002150941 = 11 29 97 139 233 gap 1: 79870 1 pseudo prime: 1002243511 = 4231 236881 gap 1: 92570 1 pseudo prime: 1003408561 = 17 53 241 4621 gap 1: 1165050 1 pseudo prime: 1004743201 = 7 11 23 31 18301 gap 1: 1334640 1 pseudo prime: 1004779441 = 17 3347 17659 gap 1: 36240 1 pseudo prime: 1005494689 = 307 1583 2069 gap 1: 715248 1 pseudo prime: 1005881521 = 31 61 211 2521 gap 1: 386832 1 pseudo prime: 1009140161 = 18341 55021 gap 1: 3258640 1 pseudo prime: 1009819441 = 53 167 271 421 gap 1: 679280 1 pseudo prime: 1011449753 = 10909 92717 gap 1: 1630312 1 pseudo prime: 1011460741 = 6781 149161 gap 1: 10988 1 pseudo prime: 1012601251 = 11251 90001 gap 1: 1140510 1 pseudo prime: 1014059311 = 8461 119851 gap 1: 1458060 1 pseudo prime: 1014212233 = 43 107 137 1609 gap 1: 152922 1 pseudo prime: 1014297031 = 11 181 509441 gap 1: 84798 1 pseudo prime: 1015183343 = 13007 78049 gap 1: 886312 1 pseudo prime: 1015269391 = 22531 45061 gap 1: 86048 1 pseudo prime: 1015575841 = 7 31 107 191 229 gap 1: 306450 1 pseudo prime: 1015856641 = 17 19 647 4861 gap 1: 280800 1 pseudo prime: 1017228081 = 3 41 43 89 2161 gap 1: 1371440 1 pseudo prime: 1018070213 = 6257 162709 gap 1: 842132 1 pseudo prime: 1019293991 = 8971 113621 gap 1: 1223778 1 pseudo prime: 1023483601 = 7 23 101 113 557 gap 1: 4189610 1 pseudo prime: 1025067241 = 11 17 61 73 1231 gap 1: 1583640 1 pseudo prime: 1026529561 = 691 1485571 gap 1: 1462320 1 pseudo prime: 1027652401 = 1801 570601 gap 1: 1122840 1 pseudo prime: 1028017201 = 29 61 701 829 gap 1: 364800 1 pseudo prime: 1029013021 = 17491 58831 gap 1: 995820 1 pseudo prime: 1029218851 = 9901 103951 gap 1: 205830 1 pseudo prime: 1030401901 = 19 31 59 149 199 gap 1: 1183050 1 pseudo prime: 1031268961 = 18541 55621 gap 1: 867060 1 pseudo prime: 1032469817 = 13913 74209 gap 1: 1200856 1 pseudo prime: 1032715279 = 2819 366341 gap 1: 245462 1 pseudo prime: 1034283421 = 22741 45481 gap 1: 1568142 1 pseudo prime: 1034663713 = 19697 52529 gap 1: 380292 1 pseudo prime: 1037627051 = 13151 78901 gap 1: 2963338 1 pseudo prime: 1038425521 = 7 967 153409 gap 1: 798470 1 pseudo prime: 1040001249 = 3 7 463 106963 gap 1: 1575728 1 pseudo prime: 1041647041 = 47 61 421 863 gap 1: 1645792 1 pseudo prime: 1042499809 = 13 19 47 89 1009 gap 1: 852768 1 pseudo prime: 1043033473 = 5333 195581 gap 1: 533664 1 pseudo prime: 1043636833 = 29 47 53 14447 gap 1: 603360 1 pseudo prime: 1046444801 = 47 2161 10303 gap 1: 2807968 1 pseudo prime: 1048428109 = 1637 640457 gap 1: 1983308 1 pseudo prime: 1050535501 = 12251 85751 gap 1: 2107392 1 pseudo prime: 1051475507 = 5003 210169 gap 1: 940006 1 pseudo prime: 1052285701 = 1861 565441 gap 1: 810194 1 pseudo prime: 1052823241 = 11719 89839 gap 1: 537540 1 pseudo prime: 1053354001 = 7 41 1223 3001 gap 1: 530760 1 pseudo prime: 1054740191 = 13259 79549 gap 1: 1386190 1 pseudo prime: 1055586377 = 22973 45949 gap 1: 846186 1 pseudo prime: 1058277151 = 17389 60859 gap 1: 2690774 1 pseudo prime: 1058476801 = 47 127 383 463 gap 1: 199650 1 pseudo prime: 1059775921 = 1063 996967 gap 1: 1299120 1 pseudo prime: 1060019221 = 18797 56393 gap 1: 243300 1 pseudo prime: 1060200983 = 1447 732689 gap 1: 181762 1 pseudo prime: 1060610051 = 9151 115901 gap 1: 409068 1 pseudo prime: 1064519011 = 23071 46141 gap 1: 3908960 1 pseudo prime: 1064987041 = 521 617 3313 gap 1: 468030 1 pseudo prime: 1067323951 = 11551 92401 gap 1: 2336910 1 pseudo prime: 1067363761 = 113 227 41611 gap 1: 39810 1 pseudo prime: 1067447041 = 443 1481 1627 gap 1: 83280 1+2 pseudo prime: 1067447041 = 443 1481 1627 gap 2: 82217256 1 pseudo prime: 1067558929 = 25309 42181 gap 1: 111888 1 pseudo prime: 1068200641 = 181 2341 2521 gap 1: 641712 1 pseudo prime: 1069755841 = 7 11 19 61 11987 gap 1: 1555200 1 pseudo prime: 1069979689 = 14629 73141 gap 1: 223848 1 pseudo prime: 1070050081 = 47 1103 20641 gap 1: 70392 1 pseudo prime: 1070073449 = 17 149 422453 gap 1: 23368 1 pseudo prime: 1070220601 = 17 181 347813 gap 1: 147152 1 pseudo prime: 1071143569 = 89 197 199 307 gap 1: 922968 1 pseudo prime: 1072839941 = 18911 56731 gap 1: 1696372 1 pseudo prime: 1072970641 = 19 97 107 5441 gap 1: 130700 1 pseudo prime: 1073299501 = 16381 65521 gap 1: 328860 1 pseudo prime: 1074165841 = 7 31 967 5119 gap 1: 866340 1 pseudo prime: 1075068289 = 10369 103681 gap 1: 902448 1 pseudo prime: 1076147641 = 20089 53569 gap 1: 1079352 1 pseudo prime: 1077991201 = 7 19 47 331 521 gap 1: 1843560 1 pseudo prime: 1079364001 = 1321 817081 gap 1: 1372800 1 pseudo prime: 1079401951 = 19 3079 18451 gap 1: 37950 1 pseudo prime: 1079555509 = 19 59 461 2089 gap 1: 153558 1 pseudo prime: 1080178483 = 2683 402601 gap 1: 622974 1 pseudo prime: 1081298419 = 10399 103981 gap 1: 1119936 1 pseudo prime: 1082165617 = 13 17 23 211 1009 gap 1: 867198 1 pseudo prime: 1082553121 = 13 23 419 8641 gap 1: 387504 1 pseudo prime: 1082616049 = 17 23 107 113 229 gap 1: 62928 1 pseudo prime: 1083746545 = 5 7 23 557 2417 gap 1: 1130496 1 pseudo prime: 1083969601 = 11 13 47 161281 gap 1: 223056 1 pseudo prime: 1084206649 = 4909 220861 gap 1: 237048 1 pseudo prime: 1085082769 = 43 881 28643 gap 1: 876120 1 pseudo prime: 1085197577 = 23293 46589 gap 1: 114808 1 pseudo prime: 1088387185 = 5 113 797 2417 gap 1: 3189608 1 pseudo prime: 1088938621 = 17 19 811 4157 gap 1: 551436 1 pseudo prime: 1089855841 = 16741 65101 gap 1: 917220 1 pseudo prime: 1090303201 = 13 19 23 31 41 151 gap 1: 447360 1 pseudo prime: 1092783385 = 5 19 89 307 421 gap 1: 2480184 1 pseudo prime: 1095196961 = 41 47 263 2161 gap 1: 2413576 1 pseudo prime: 1095833089 = 13 127 383 1733 gap 1: 636128 1 pseudo prime: 1096440791 = 5021 218371 gap 1: 607702 1 pseudo prime: 1097580961 = 19 83 631 1103 gap 1: 1140170 1 pseudo prime: 1097655001 = 1301 843701 gap 1: 74040 1 pseudo prime: 1100288641 = 263 1321 3167 gap 1: 2633640 1 pseudo prime: 1103203441 = 19 23 41 67 919 gap 1: 2914800 1 pseudo prime: 1105376491 = 30781 35911 gap 1: 2173050 1 pseudo prime: 1105401601 = 47 1201 19583 gap 1: 25110 1 pseudo prime: 1105769477 = 1913 578029 gap 1: 367876 1 pseudo prime: 1107004579 = 14591 75869 gap 1: 1235102 1 pseudo prime: 1108300021 = 4909 225769 gap 1: 1295442 1 pseudo prime: 1108973251 = 16651 66601 gap 1: 673230 1 pseudo prime: 1109193401 = 3701 299701 gap 1: 220150 1 pseudo prime: 1111629961 = 13 31 37 74551 gap 1: 2436560 1+2 pseudo prime: 1111629961 = 13 31 37 74551 gap 2: 44182920 1 pseudo prime: 1112103541 = 23581 47161 gap 1: 473580 1 pseudo prime: 1112293577 = 7457 149161 gap 1: 190036 1 pseudo prime: 1113059179 = 29 1009 38039 gap 1: 765602 1 pseudo prime: 1113330077 = 23593 47189 gap 1: 270898 1 pseudo prime: 1113690401 = 19267 57803 gap 1: 360324 1 pseudo prime: 1116663965 = 5 173 197 6553 gap 1: 2973564 1 pseudo prime: 1117547201 = 19301 57901 gap 1: 883236 1 pseudo prime: 1118245465 = 5 17 421 31249 gap 1: 698264 1 pseudo prime: 1122877729 = 10103 111143 gap 1: 4632264 1 pseudo prime: 1123281601 = 13 151 401 1427 gap 1: 403872 1 pseudo prime: 1124857733 = 6577 171029 gap 1: 1576132 1 pseudo prime: 1126587151 = 31 4051 8971 gap 1: 1729418 1 pseudo prime: 1126633201 = 6029 186869 gap 1: 46050 1 pseudo prime: 1129003921 = 19 23 41 61 1033 gap 1: 2370720 1 pseudo prime: 1129169665 = 5 13 17 29 167 211 gap 1: 165744 1 pseudo prime: 1132631587 = 3547 319321 gap 1: 3461922 1 pseudo prime: 1133390413 = 19 59 349 2897 gap 1: 758826 1 pseudo prime: 1133489131 = 4231 267901 gap 1: 98718 1 pseudo prime: 1135791691 = 13759 82549 gap 1: 2302560 1 pseudo prime: 1137775913 = 2309 492757 gap 1: 1984222 1 pseudo prime: 1140256193 = 653 1746181 gap 1: 2480280 1 pseudo prime: 1140262201 = 13 71 197 6271 gap 1: 6008 1+2 pseudo prime: 1140262201 = 13 71 197 6271 gap 2: 28632240 1 pseudo prime: 1140573601 = 14401 79201 gap 1: 311400 1 pseudo prime: 1141929361 = 31 53 811 857 gap 1: 1355760 1 pseudo prime: 1142524501 = 16901 67601 gap 1: 595140 1 pseudo prime: 1145249281 = 11 23 53 223 383 gap 1: 2724780 1 pseudo prime: 1150018561 = 23 109 647 709 gap 1: 4769280 1 pseudo prime: 1153394801 = 13 17 461 11321 gap 1: 3376240 1 pseudo prime: 1156680545 = 5 59 313 12527 gap 1: 3285744 1 pseudo prime: 1157445451 = 17011 68041 gap 1: 764906 1 pseudo prime: 1157839381 = 24061 48121 gap 1: 393930 1 pseudo prime: 1160064361 = 19 31 79 107 233 gap 1: 2224980 1 pseudo prime: 1160974081 = 17 19 29 41 3023 gap 1: 909720 1 pseudo prime: 1162991971 = 18229 63799 gap 1: 2017890 1 pseudo prime: 1163190601 = 331 1171 3001 gap 1: 198630 1 pseudo prime: 1164027217 = 23 199 263 967 gap 1: 836616 1 pseudo prime: 1166942305 = 5 17 197 227 307 gap 1: 2915088 1 pseudo prime: 1167345397 = 157 1009 7369 gap 1: 403092 1 pseudo prime: 1168544749 = 26479 44131 gap 1: 1199352 1 pseudo prime: 1168706449 = 15289 76441 gap 1: 161700 1 pseudo prime: 1169241571 = 28729 40699 gap 1: 535122 1 pseudo prime: 1171643027 = 24203 48409 gap 1: 2401456 1 pseudo prime: 1172327905 = 5 7 17 199 9901 gap 1: 684878 1 pseudo prime: 1172817151 = 11 101 151 6991 gap 1: 489246 1 pseudo prime: 1173580127 = 24223 48449 gap 1: 762976 1 pseudo prime: 1175122961 = 7481 157081 gap 1: 1542834 1 pseudo prime: 1176928257 = 3 29 89 97 1567 gap 1: 1805296 1 pseudo prime: 1177778671 = 14011 84061 gap 1: 850414 1 pseudo prime: 1177851709 = 3257 361637 gap 1: 73038 1 pseudo prime: 1179855937 = 13 107 769 1103 gap 1: 2004228 1 pseudo prime: 1179906529 = 347 349 9743 gap 1: 50592 1 pseudo prime: 1179985921 = 12983 90887 gap 1: 79392 1 pseudo prime: 1180128041 = 131 521 17291 gap 1: 142120 1 pseudo prime: 1180398961 = 7 17 79 241 521 gap 1: 270920 1+2 pseudo prime: 1180398961 = 7 17 79 241 521 gap 2: 40136760 1 pseudo prime: 1180604881 = 19 23 41 131 503 gap 1: 205920 1 pseudo prime: 1181456671 = 571 2069101 gap 1: 851790 1 pseudo prime: 1182759301 = 3709 318889 gap 1: 1302630 1 pseudo prime: 1184162801 = 11471 103231 gap 1: 1403500 1 pseudo prime: 1184632681 = 2477 478253 gap 1: 469880 1 pseudo prime: 1184920381 = 379 541 5779 gap 1: 287700 1 pseudo prime: 1185292351 = 719 1648529 gap 1: 371970 1 pseudo prime: 1185528961 = 29 61 71 9439 gap 1: 236610 1 pseudo prime: 1186915861 = 19891 59671 gap 1: 1386900 1 pseudo prime: 1187914321 = 11 17 107 59369 gap 1: 998460 1 pseudo prime: 1189091821 = 13033 91237 gap 1: 1177500 1 pseudo prime: 1189218361 = 1321 900241 gap 1: 126540 1 pseudo prime: 1189596241 = 17011 69931 gap 1: 377880 1 pseudo prime: 1189817371 = 24391 48781 gap 1: 221130 1 pseudo prime: 1190741689 = 107 11128427 gap 1: 924318 1 pseudo prime: 1191161701 = 31 61 109 5779 gap 1: 420012 1 pseudo prime: 1193587201 = 19 151 541 769 gap 1: 2425500 1 pseudo prime: 1194143443 = 14107 84649 gap 1: 556242 1 pseudo prime: 1197426709 = 10433 114773 gap 1: 3283266 1 pseudo prime: 1198650961 = 181 541 12241 gap 1: 1224252 1 pseudo prime: 1198880261 = 19991 59971 gap 1: 229300 1 pseudo prime: 1200060721 = 389 3084989 gap 1: 1180460 1 pseudo prime: 1200304001 = 13 47 491 4001 gap 1: 243280 1 pseudo prime: 1202893561 = 15511 77551 gap 1: 2589560 1 pseudo prime: 1203809777 = 24533 49069 gap 1: 916216 1 pseudo prime: 1204156801 = 17 2179 32507 gap 1: 347024 1 pseudo prime: 1204176751 = 17351 69401 gap 1: 19950 1 pseudo prime: 1207613401 = 31 61 701 911 gap 1: 3436650 1 pseudo prime: 1208053001 = 71 151 281 401 gap 1: 439600 1 pseudo prime: 1211115401 = 23201 52201 gap 1: 3062400 1 pseudo prime: 1213723057 = 79 103 149161 gap 1: 2607656 1 pseudo prime: 1213833241 = 31 181 227 953 gap 1: 110184 1 pseudo prime: 1214179345 = 5 167 683 2129 gap 1: 346104 1 pseudo prime: 1214513621 = 30181 40241 gap 1: 334276 1 pseudo prime: 1217352649 = 227 1787 3001 gap 1: 2839028 1 pseudo prime: 1218575027 = 24683 49369 gap 1: 1222378 1+2 pseudo prime: 1218575027 = 24683 49369 gap 2: 38176066 1 pseudo prime: 1219785601 = 43 307 92401 gap 1: 1210574 1 pseudo prime: 1221634961 = 1361 897601 gap 1: 1849360 1 pseudo prime: 1221767831 = 30271 40361 gap 1: 132870 1 pseudo prime: 1221828371 = 10091 121081 gap 1: 60540 1 pseudo prime: 1222465891 = 229 571 9349 gap 1: 637520 1 pseudo prime: 1222734657 = 3 47 67 347 373 gap 1: 268766 1 pseudo prime: 1224006529 = 409 1223 2447 gap 1: 1271872 1 pseudo prime: 1224646561 = 17 241 271 1103 gap 1: 640032 1 pseudo prime: 1226486627 = 24763 49529 gap 1: 1840066 1 pseudo prime: 1227280681 = 11 271 541 761 gap 1: 794054 1 pseudo prime: 1227743401 = 41 61 151 3251 gap 1: 462720 1 pseudo prime: 1228139329 = 9049 135721 gap 1: 395928 1 pseudo prime: 1229522449 = 18481 66529 gap 1: 1383120 1 pseudo prime: 1229803121 = 24571 50051 gap 1: 280672 1 pseudo prime: 1230253133 = 18749 65617 gap 1: 450012 1 pseudo prime: 1230550945 = 5 13 23 47 83 211 gap 1: 297812 1 pseudo prime: 1232097751 = 17551 70201 gap 1: 1546806 1+2 pseudo prime: 1232097751 = 17551 70201 gap 2: 13522724 1 pseudo prime: 1233807767 = 4967 248401 gap 1: 1710016 1 pseudo prime: 1234142281 = 16561 74521 gap 1: 334514 1 pseudo prime: 1236692521 = 281 911 4831 gap 1: 2550240 1 pseudo prime: 1238517649 = 15739 78691 gap 1: 1825128 1 pseudo prime: 1238891431 = 11131 111301 gap 1: 373782 1 pseudo prime: 1239566941 = 9091 136351 gap 1: 675510 1 pseudo prime: 1240603201 = 8081 153521 gap 1: 1036260 1 pseudo prime: 1246094981 = 389 971 3299 gap 1: 5491780 1 pseudo prime: 1246214449 = 7703 161783 gap 1: 119468 1 pseudo prime: 1247433409 = 6343 196663 gap 1: 1218960 1 pseudo prime: 1247688961 = 31 1471 27361 gap 1: 255552 1+2 pseudo prime: 1247688961 = 31 1471 27361 gap 2: 15591210 1 pseudo prime: 1249785941 = 20411 61231 gap 1: 2096980 1 pseudo prime: 1250570881 = 7 17 23 37 53 233 gap 1: 784940 1 pseudo prime: 1251000671 = 30631 40841 gap 1: 429790 1 pseudo prime: 1251295501 = 31 61 619 1069 gap 1: 294830 1 pseudo prime: 1254578401 = 23 31 977 1801 gap 1: 3282900 1 pseudo prime: 1256355361 = 859 1171 1249 gap 1: 1776960 1 pseudo prime: 1258473889 = 4967 253367 gap 1: 2118528 1 pseudo prime: 1260782161 = 13421 93941 gap 1: 2308272 1 pseudo prime: 1260861289 = 22921 55009 gap 1: 79128 1 pseudo prime: 1262568385 = 5 13 53 379 967 gap 1: 1707096 1 pseudo prime: 1263940391 = 7 263 686551 gap 1: 1372006 1 pseudo prime: 1264649761 = 19009 66529 gap 1: 709370 1 pseudo prime: 1266989701 = 20551 61651 gap 1: 2339940 1 pseudo prime: 1267133311 = 25171 50341 gap 1: 143610 1 pseudo prime: 1268634701 = 12401 102301 gap 1: 1501390 1 pseudo prime: 1269295201 = 349 1741 2089 gap 1: 660500 1 pseudo prime: 1275538591 = 21871 58321 gap 1: 6243390 1 pseudo prime: 1276214401 = 7 11 19 53 109 151 gap 1: 675810 1 pseudo prime: 1276685401 = 16741 76261 gap 1: 471000 1 pseudo prime: 1277310731 = 14591 87541 gap 1: 625330 1 pseudo prime: 1278270561 = 3 37 911 12641 gap 1: 959830 1 pseudo prime: 1278492811 = 29 71 620929 gap 1: 222250 1 pseudo prime: 1278518305 = 5 83 557 5531 gap 1: 25494 1 pseudo prime: 1278645889 = 37 67 79 6529 gap 1: 127584 1+2 pseudo prime: 1278645889 = 37 67 79 6529 gap 2: 30956928 1+2+3 pseudo prime: 1278645889 = 37 67 79 6529 gap 3: 452763768 1 pseudo prime: 1280000357 = 34253 37369 gap 1: 1354468 1 pseudo prime: 1280181841 = 137 691 13523 gap 1: 181484 1 pseudo prime: 1282862491 = 31 1951 21211 gap 1: 2680650 1 pseudo prime: 1288287991 = 199 2179 2971 gap 1: 5425500 1 pseudo prime: 1289281621 = 20731 62191 gap 1: 993630 1 pseudo prime: 1290510145 = 5 83 1409 2207 gap 1: 1228524 1 pseudo prime: 1290999529 = 16069 80341 gap 1: 489384 1 pseudo prime: 1291183201 = 7 11 17 31 47 677 gap 1: 183672 1+2 pseudo prime: 1291183201 = 7 11 17 31 47 677 gap 2: 12537312 1 pseudo prime: 1291933501 = 151 2851 3001 gap 1: 750300 1 pseudo prime: 1292925421 = 13591 95131 gap 1: 991920 1 pseudo prime: 1293886001 = 31723 40787 gap 1: 960580 1 pseudo prime: 1294261781 = 20771 62311 gap 1: 375780 1 pseudo prime: 1295577361 = 13 17 89 199 331 gap 1: 1315580 1 pseudo prime: 1295786777 = 25453 50909 gap 1: 209416 1 pseudo prime: 1296613501 = 29401 44101 gap 1: 826724 1 pseudo prime: 1296715741 = 17299 74959 gap 1: 102240 1 pseudo prime: 1296805127 = 25463 50929 gap 1: 89386 1 pseudo prime: 1298525251 = 6421 202231 gap 1: 1720124 1 pseudo prime: 1298835361 = 20807 62423 gap 1: 310110 1 pseudo prime: 1299963601 = 601 1201 1801 gap 1: 1128240 1+2 pseudo prime: 1299963601 = 601 1201 1801 gap 2: 8780400 1 pseudo prime: 1301640409 = 53 173 141961 gap 1: 1676808 1 pseudo prime: 1302846721 = 11 29 47 113 769 gap 1: 1206312 1 pseudo prime: 1303222465 = 5 17 2207 6947 gap 1: 375744 1 pseudo prime: 1304239105 = 5 13 53 167 2267 gap 1: 1016640 1 pseudo prime: 1304735041 = 1531 852211 gap 1: 495936 1 pseudo prime: 1306694145 = 3 5 113 223 3457 gap 1: 1959104 1 pseudo prime: 1308489103 = 14767 88609 gap 1: 1794958 1 pseudo prime: 1309056527 = 25583 51169 gap 1: 567424 1 pseudo prime: 1309440001 = 41 89 241 1489 gap 1: 383474 1+2 pseudo prime: 1309440001 = 41 89 241 1489 gap 2: 9476400 1 pseudo prime: 1312114945 = 5 409 449 1429 gap 1: 2674944 1 pseudo prime: 1312332001 = 241 1361 4001 gap 1: 217056 1+2 pseudo prime: 1312332001 = 241 1361 4001 gap 2: 2892000 1 pseudo prime: 1314182881 = 11 41 107 113 241 gap 1: 1850880 1 pseudo prime: 1317369313 = 13 19 109 167 293 gap 1: 3186432 1 pseudo prime: 1317686401 = 401 1087 3023 gap 1: 317088 1 pseudo prime: 1317828601 = 41 181 311 571 gap 1: 142200 1 pseudo prime: 1318126321 = 281 1009 4649 gap 1: 297720 1+2 pseudo prime: 1318126321 = 281 1009 4649 gap 2: 5794320 1 pseudo prime: 1320327391 = 11491 114901 gap 1: 2201070 1 pseudo prime: 1320931585 = 5 19 29 107 4481 gap 1: 604194 1 pseudo prime: 1322013881 = 41 661 48781 gap 1: 1082296 1 pseudo prime: 1322835151 = 11 71 521 3251 gap 1: 821270 1 pseudo prime: 1323927991 = 2311 572881 gap 1: 1092840 1 pseudo prime: 1325109457 = 7 19 43 263 881 gap 1: 1181466 1 pseudo prime: 1326270203 = 14867 89209 gap 1: 1160746 1 pseudo prime: 1327391911 = 11821 112291 gap 1: 1121708 1 pseudo prime: 1327808197 = 199 991 6733 gap 1: 416286 1 pseudo prime: 1328955889 = 6547 202987 gap 1: 1147692 1 pseudo prime: 1329024049 = 31219 42571 gap 1: 68160 1 pseudo prime: 1329174601 = 131 3121 3251 gap 1: 150552 1 pseudo prime: 1329329041 = 13781 96461 gap 1: 154440 1 pseudo prime: 1330962751 = 131 521 19501 gap 1: 1633710 1 pseudo prime: 1331317681 = 4271 311711 gap 1: 354930 1 pseudo prime: 1332296887 = 3847 346321 gap 1: 979206 1 pseudo prime: 1332603601 = 7 23 401 20641 gap 1: 306714 1 pseudo prime: 1332857681 = 17 89 911 967 gap 1: 254080 1 pseudo prime: 1335664081 = 7621 175261 gap 1: 2806400 1 pseudo prime: 1336537441 = 31 71 281 2161 gap 1: 873360 1 pseudo prime: 1337885069 = 599 2233531 gap 1: 1347628 1 pseudo prime: 1339034071 = 7549 177379 gap 1: 1149002 1 pseudo prime: 1341982531 = 2011 667321 gap 1: 2948460 1 pseudo prime: 1342764721 = 31 107 331 1223 gap 1: 782190 1 pseudo prime: 1344725839 = 23671 56809 gap 1: 1961118 1 pseudo prime: 1345118777 = 25933 51869 gap 1: 392938 1 pseudo prime: 1346549401 = 10177 132313 gap 1: 1430624 1 pseudo prime: 1347363721 = 11 53 227 10181 gap 1: 814320 1 pseudo prime: 1348964401 = 401 1201 2801 gap 1: 1600680 1+2 pseudo prime: 1348964401 = 401 1201 2801 gap 2: 30838080 1 pseudo prime: 1349823151 = 79 859 19891 gap 1: 858750 1 pseudo prime: 1351983001 = 32491 41611 gap 1: 2159850 1 pseudo prime: 1352581201 = 13901 97301 gap 1: 598200 1 pseudo prime: 1356476161 = 13921 97441 gap 1: 3894960 1 pseudo prime: 1359427201 = 11 41 47 59 1087 gap 1: 2951040 1 pseudo prime: 1359451681 = 7 3041 63863 gap 1: 24480 1 pseudo prime: 1359842581 = 11119 122299 gap 1: 390900 1 pseudo prime: 1361827585 = 5 17 23 47 14821 gap 1: 1985004 1 pseudo prime: 1364001113 = 15077 90469 gap 1: 2173528 1 pseudo prime: 1364721121 = 17 29 41 107 631 gap 1: 720008 1 pseudo prime: 1366151821 = 4231 322891 gap 1: 1430700 1 pseudo prime: 1368706081 = 4969 275449 gap 1: 2554260 1 pseudo prime: 1368769681 = 26161 52321 gap 1: 63600 1+2 pseudo prime: 1368769681 = 26161 52321 gap 2: 19805280 1 pseudo prime: 1369276561 = 14281 95881 gap 1: 506880 1 pseudo prime: 1370135521 = 11161 122761 gap 1: 858960 1 pseudo prime: 1371177527 = 26183 52369 gap 1: 1042006 1 pseudo prime: 1371948691 = 71 911 21211 gap 1: 771164 1 pseudo prime: 1372927865 = 5 43 199 32089 gap 1: 979174 1 pseudo prime: 1374908761 = 19 181 541 739 gap 1: 1980896 1 pseudo prime: 1375019101 = 18541 74161 gap 1: 110340 1 pseudo prime: 1375573249 = 28729 47881 gap 1: 554148 1 pseudo prime: 1378138609 = 17 19 29 167 881 gap 1: 2565360 1 pseudo prime: 1378203751 = 26251 52501 gap 1: 65142 1 pseudo prime: 1379056291 = 34381 40111 gap 1: 852540 1 pseudo prime: 1379776321 = 7 11 17 41 47 547 gap 1: 720030 1 pseudo prime: 1380556801 = 13 73 541 2689 gap 1: 780480 1 pseudo prime: 1380787057 = 13 19 991 5641 gap 1: 230256 1 pseudo prime: 1381227681 = 3 47 71 281 491 gap 1: 440624 1 pseudo prime: 1383276097 = 7 23 53 162109 gap 1: 2048416 1 pseudo prime: 1385297761 = 43 1627 19801 gap 1: 2021664 1 pseudo prime: 1385656829 = 20389 67961 gap 1: 359068 1 pseudo prime: 1387768397 = 25309 54833 gap 1: 2111568 1 pseudo prime: 1388116201 = 24391 56911 gap 1: 347804 1 pseudo prime: 1388400721 = 311 317 14083 gap 1: 284520 1+2 pseudo prime: 1388400721 = 311 317 14083 gap 2: 19631040 1 pseudo prime: 1389353941 = 11239 123619 gap 1: 953220 1 pseudo prime: 1389432001 = 23 47 571 2251 gap 1: 78060 1 pseudo prime: 1389975149 = 28879 48131 gap 1: 543148 1 pseudo prime: 1393426789 = 23609 59021 gap 1: 3451640 1 pseudo prime: 1394169841 = 73 83 109 2111 gap 1: 743052 1 pseudo prime: 1395946241 = 3329 419329 gap 1: 1776400 1 pseudo prime: 1396555161 = 3 41 43 71 3719 gap 1: 608920 1+2 pseudo prime: 1396555161 = 3 41 43 71 3719 gap 2: 8154440 1 pseudo prime: 1397169091 = 26431 52861 gap 1: 613930 1 pseudo prime: 1397357851 = 18691 74761 gap 1: 188760 1 pseudo prime: 1397737921 = 4289 325889 gap 1: 380070 1 pseudo prime: 1398038881 = 21587 64763 gap 1: 300960 1 pseudo prime: 1399144291 = 15271 91621 gap 1: 1105410 1 pseudo prime: 1399677721 = 13 29 41 83 1091 gap 1: 533430 1 pseudo prime: 1400413613 = 1697 825229 gap 1: 735892 1 pseudo prime: 1401927301 = 21617 64853 gap 1: 1513688 1 pseudo prime: 1402574111 = 6691 209621 gap 1: 646810 1 pseudo prime: 1402576561 = 19 29 661 3851 gap 1: 2450 1 pseudo prime: 1403818921 = 29 107 389 1163 gap 1: 1242360 1 pseudo prime: 1404228421 = 19 31 211 11299 gap 1: 409500 1 pseudo prime: 1404322921 = 233 1171 5147 gap 1: 94500 1 pseudo prime: 1408362241 = 11 13 1103 8929 gap 1: 4039320 1 pseudo prime: 1410545501 = 521 1301 2081 gap 1: 2183260 1 pseudo prime: 1414703521 = 7 11 61 173 1741 gap 1: 4158020 1 pseudo prime: 1414888561 = 19 109 271 2521 gap 1: 185040 1 pseudo prime: 1414949185 = 5 13 17 43 97 307 gap 1: 60624 1 pseudo prime: 1417216771 = 2791 507781 gap 1: 2267586 1 pseudo prime: 1418913541 = 113 229 54833 gap 1: 1696770 1 pseudo prime: 1422072961 = 5281 269281 gap 1: 3159420 1 pseudo prime: 1422477001 = 11 41 1051 3001 gap 1: 404040 1 pseudo prime: 1423067801 = 15401 92401 gap 1: 590800 1 pseudo prime: 1423668961 = 11 13 17 271 2161 gap 1: 601160 1+2 pseudo prime: 1423668961 = 11 13 17 271 2161 gap 2: 27113800 1 pseudo prime: 1424500561 = 11 23 29 31 6263 gap 1: 831600 1 pseudo prime: 1426479265 = 5 17 2393 7013 gap 1: 1978704 1 pseudo prime: 1426735501 = 30841 46261 gap 1: 256236 1 pseudo prime: 1428966001 = 151 751 12601 gap 1: 2230500 1+2 pseudo prime: 1428966001 = 151 751 12601 gap 2: 5297040 1 pseudo prime: 1430081641 = 163 2377 3691 gap 1: 1115640 1 pseudo prime: 1431363649 = 9769 146521 gap 1: 1282008 1 pseudo prime: 1431462561 = 3 41 43 89 3041 gap 1: 98912 1 pseudo prime: 1435476803 = 15467 92809 gap 1: 4014242 1 pseudo prime: 1435738201 = 8269 173629 gap 1: 261398 1 pseudo prime: 1436290721 = 41 1601 21881 gap 1: 552520 1 pseudo prime: 1436939641 = 3391 423751 gap 1: 648920 1 pseudo prime: 1437954377 = 26813 53629 gap 1: 1014736 1 pseudo prime: 1438048801 = 7 19 31 41 47 181 gap 1: 94424 1 pseudo prime: 1438424731 = 1231 1168501 gap 1: 375930 1 pseudo prime: 1439254171 = 271 919 5779 gap 1: 829440 1 pseudo prime: 1440231941 = 21911 65731 gap 1: 977770 1 pseudo prime: 1441486369 = 11447 125927 gap 1: 1254428 1 pseudo prime: 1444733551 = 22921 63031 gap 1: 3247182 1 pseudo prime: 1445409217 = 7 23 89 149 677 gap 1: 675666 1 pseudo prime: 1445444461 = 53 89 181 1693 gap 1: 35244 1 pseudo prime: 1446812641 = 21961 65881 gap 1: 1368180 1 pseudo prime: 1446929761 = 7321 197641 gap 1: 117120 1 pseudo prime: 1447631281 = 36017 40193 gap 1: 701520 1 pseudo prime: 1448616241 = 409 1021 3469 gap 1: 984960 1 pseudo prime: 1449622801 = 11 101 151 8641 gap 1: 1006560 1 pseudo prime: 1450192637 = 13381 108377 gap 1: 569836 1 pseudo prime: 1450644721 = 31 61 767131 gap 1: 452084 1 pseudo prime: 1451648021 = 21997 65993 gap 1: 1003300 1 pseudo prime: 1451864129 = 3719 390391 gap 1: 216108 1 pseudo prime: 1454215811 = 24391 59621 gap 1: 2351682 1 pseudo prime: 1454938651 = 20389 71359 gap 1: 722840 1 pseudo prime: 1457057041 = 11 61 947 2293 gap 1: 2118390 1+2 pseudo prime: 1457057041 = 11 61 947 2293 gap 2: 28091040 1+2+3 pseudo prime: 1457057041 = 11 61 947 2293 gap 3: 178411152 1 pseudo prime: 1460115511 = 1579 924709 gap 1: 3058470 1 pseudo prime: 1460217745 = 5 7 173 349 691 gap 1: 102234 1 pseudo prime: 1461571021 = 79 233 271 293 gap 1: 1353276 1 pseudo prime: 1464397561 = 11 17 31 157 1609 gap 1: 2826540 1 pseudo prime: 1467817471 = 27091 54181 gap 1: 3419910 1 pseudo prime: 1468484461 = 3119 470819 gap 1: 666990 1 pseudo prime: 1469268961 = 15649 93889 gap 1: 784500 1+2 pseudo prime: 1469268961 = 15649 93889 gap 2: 12211920 1 pseudo prime: 1469520001 = 17 31 47 79 751 gap 1: 251040 1 pseudo prime: 1474755409 = 1009 1461601 gap 1: 5235408 1 pseudo prime: 1476000241 = 31 43 347 3191 gap 1: 1244832 1+2 pseudo prime: 1476000241 = 31 43 347 3191 gap 2: 6731280 1 pseudo prime: 1477519061 = 2017 732533 gap 1: 1518820 1 pseudo prime: 1477822433 = 20549 71917 gap 1: 303372 1 pseudo prime: 1479714109 = 24329 60821 gap 1: 1891676 1 pseudo prime: 1480612771 = 11 71 911 2081 gap 1: 898662 1 pseudo prime: 1480849831 = 27211 54421 gap 1: 237060 1 pseudo prime: 1481282641 = 17 31 107 109 241 gap 1: 432810 1 pseudo prime: 1486564301 = 31481 47221 gap 1: 5281660 1 pseudo prime: 1486939369 = 3049 487681 gap 1: 375068 1 pseudo prime: 1487203201 = 11 29 379 12301 gap 1: 263832 1 pseudo prime: 1487387611 = 27271 54541 gap 1: 184410 1 pseudo prime: 1488993793 = 7 47 857 5281 gap 1: 1606182 1 pseudo prime: 1489264057 = 29 109 471137 gap 1: 270264 1 pseudo prime: 1490926471 = 24421 61051 gap 1: 1662414 1 pseudo prime: 1491188401 = 10321 144481 gap 1: 261930 1 pseudo prime: 1491757345 = 5 13 23 53 67 281 gap 1: 568944 1 pseudo prime: 1492129441 = 11 41 1531 2161 gap 1: 372096 1 pseudo prime: 1496207809 = 17299 86491 gap 1: 4078368 1 pseudo prime: 1497262321 = 13681 109441 gap 1: 1054512 1 pseudo prime: 1498960621 = 14633 102437 gap 1: 1698300 1 pseudo prime: 1500283819 = 991 1513909 gap 1: 1323198 1 pseudo prime: 1501123681 = 17 23 181 21211 gap 1: 839862 1 pseudo prime: 1504865809 = 7759 193951 gap 1: 3742128 1 pseudo prime: 1505194705 = 5 7 17 467 5417 gap 1: 328896 1 pseudo prime: 1506682801 = 13 31 41 67 1361 gap 1: 1488096 1+2 pseudo prime: 1506682801 = 13 31 41 67 1361 gap 2: 30682560 1 pseudo prime: 1509152177 = 13 113 797 1289 gap 1: 2469376 1 pseudo prime: 1510383241 = 17 53 61 27481 gap 1: 1231064 1 pseudo prime: 1511104141 = 211 421 17011 gap 1: 720900 1 pseudo prime: 1511258401 = 17 23 31 41 3041 gap 1: 154260 1 pseudo prime: 1511300737 = 419 683 5281 gap 1: 42336 1 pseudo prime: 1512298369 = 19 23 439 7883 gap 1: 997632 1 pseudo prime: 1512776881 = 7 11 61 322073 gap 1: 478512 1 pseudo prime: 1513302481 = 17 19 53 109 811 gap 1: 525600 1 pseudo prime: 1515785041 = 331 991 4621 gap 1: 2482560 1 pseudo prime: 1516683169 = 17 37 281 8581 gap 1: 898128 1 pseudo prime: 1516888801 = 17 23 71 101 541 gap 1: 205632 1 pseudo prime: 1517057281 = 347 349 12527 gap 1: 168480 1 pseudo prime: 1517413501 = 3257 465893 gap 1: 356220 1 pseudo prime: 1517775841 = 19 31 47 109 503 gap 1: 362340 1 pseudo prime: 1520467201 = 11 71 1201 1621 gap 1: 2691360 1 pseudo prime: 1521835381 = 11 19 61 79 1511 gap 1: 1368180 1 pseudo prime: 1522311211 = 7309 208279 gap 1: 475830 1 pseudo prime: 1522585681 = 61 2521 9901 gap 1: 274470 1 pseudo prime: 1524039373 = 15937 95629 gap 1: 1453692 1 pseudo prime: 1525678501 = 9001 169501 gap 1: 1639128 1 pseudo prime: 1526772241 = 193 971 8147 gap 1: 1093740 1 pseudo prime: 1526967961 = 31 41 71 16921 gap 1: 195720 1 pseudo prime: 1528882601 = 28001 54601 gap 1: 1914640 1 pseudo prime: 1528936501 = 131 1301 8971 gap 1: 53900 1 pseudo prime: 1532755369 = 17509 87541 gap 1: 3818868 1 pseudo prime: 1534899785 = 5 89 1553 2221 gap 1: 2144416 1 pseudo prime: 1535083681 = 79 859 22621 gap 1: 183896 1 pseudo prime: 1536577505 = 5 199 967 1597 gap 1: 1493824 1 pseudo prime: 1537916701 = 12641 121661 gap 1: 1339196 1 pseudo prime: 1538321777 = 27733 55469 gap 1: 405076 1 pseudo prime: 1540117801 = 17551 87751 gap 1: 1796024 1 pseudo prime: 1540208251 = 27751 55501 gap 1: 90450 1 pseudo prime: 1540454761 = 541 811 3511 gap 1: 246510 1 pseudo prime: 1541651627 = 27763 55529 gap 1: 1196866 1+2 pseudo prime: 1541651627 = 27763 55529 gap 2: 34968826 1 pseudo prime: 1541663873 = 47 139 367 643 gap 1: 12246 1 pseudo prime: 1543086721 = 11 23 31 181 1087 gap 1: 1422848 1 pseudo prime: 1543776301 = 14851 103951 gap 1: 689580 1 pseudo prime: 1543932781 = 37 761 54833 gap 1: 156480 1 pseudo prime: 1545387481 = 11 61 131 17581 gap 1: 1454700 1 pseudo prime: 1546097027 = 27803 55609 gap 1: 709546 1+2 pseudo prime: 1546097027 = 27803 55609 gap 2: 4445400 1 pseudo prime: 1548101001 = 3 41 401 31387 gap 1: 2003974 1 pseudo prime: 1548616409 = 197 397 19801 gap 1: 515408 1 pseudo prime: 1548686081 = 22721 68161 gap 1: 69672 1+2 pseudo prime: 1548686081 = 22721 68161 gap 2: 2589054 1 pseudo prime: 1550600065 = 5 7 53 769 1087 gap 1: 1913984 1 pseudo prime: 1550732401 = 17 151 503 1201 gap 1: 132336 1 pseudo prime: 1551156321 = 3 11 13 29 41 3041 gap 1: 423920 1 pseudo prime: 1552576609 = 89 881 19801 gap 1: 1420288 1 pseudo prime: 1552778501 = 131 521 22751 gap 1: 201892 1 pseudo prime: 1553604049 = 709 2191261 gap 1: 825548 1 pseudo prime: 1554381041 = 21191 73351 gap 1: 776992 1 pseudo prime: 1557416785 = 5 43 89 199 409 gap 1: 3035744 1 pseudo prime: 1561706327 = 27943 55889 gap 1: 4289542 1 pseudo prime: 1562746945 = 5 47 1103 6029 gap 1: 1040618 1 pseudo prime: 1563450001 = 23 29 31 83 911 gap 1: 703056 1 pseudo prime: 1565138611 = 12511 125101 gap 1: 1688610 1 pseudo prime: 1565351569 = 373 1871 2243 gap 1: 212958 1 pseudo prime: 1566673291 = 19 71 1009 1151 gap 1: 1321722 1 pseudo prime: 1566698131 = 4831 324301 gap 1: 24840 1 pseudo prime: 1567191445 = 5 421 521 1429 gap 1: 493314 1 pseudo prime: 1567856911 = 15241 102871 gap 1: 665466 1 pseudo prime: 1569202181 = 22871 68611 gap 1: 1345270 1 pseudo prime: 1570117141 = 22877 68633 gap 1: 914960 1 pseudo prime: 1570181185 = 5 19 2207 7489 gap 1: 64044 1 pseudo prime: 1571359001 = 151 401 25951 gap 1: 1177816 1 pseudo prime: 1572694201 = 13 19 31 293 701 gap 1: 1335200 1 pseudo prime: 1572777551 = 32381 48571 gap 1: 83350 1 pseudo prime: 1573135401 = 3 37 191 74201 gap 1: 357850 1 pseudo prime: 1573509169 = 881 967 1847 gap 1: 373768 1 pseudo prime: 1573953445 = 5 19 211 233 337 gap 1: 444276 1 pseudo prime: 1574601601 = 61 1301 19841 gap 1: 648156 1+2 pseudo prime: 1574601601 = 61 1301 19841 gap 2: 25915520 1+2+3 pseudo prime: 1574601601 = 61 1301 19841 gap 3: 117544560 1 pseudo prime: 1575428401 = 23 31 101 131 167 gap 1: 826800 1 pseudo prime: 1576187713 = 353 1409 3169 gap 1: 759312 1 pseudo prime: 1577428945 = 5 79 859 4649 gap 1: 1241232 1 pseudo prime: 1577671141 = 12721 124021 gap 1: 242196 1 pseudo prime: 1577821261 = 15013 105097 gap 1: 150120 1 pseudo prime: 1578611501 = 32441 48661 gap 1: 790240 1 pseudo prime: 1585153441 = 521 577 5273 gap 1: 6541940 1 pseudo prime: 1587109229 = 30859 51431 gap 1: 1955788 1 pseudo prime: 1588247851 = 211 1831 4111 gap 1: 1138622 1 pseudo prime: 1589853281 = 23021 69061 gap 1: 1605430 1 pseudo prime: 1590667489 = 139 691 16561 gap 1: 814208 1 pseudo prime: 1595338801 = 7 263 401 2161 gap 1: 4671312 1 pseudo prime: 1597496257 = 7 23 2269 4373 gap 1: 2157456 1 pseudo prime: 1598226167 = 24023 66529 gap 1: 729910 1 pseudo prime: 1599941027 = 28283 56569 gap 1: 1714860 1 pseudo prime: 1601001601 = 101 1601 9901 gap 1: 1060574 1 pseudo prime: 1601643457 = 17 37 827 3079 gap 1: 641856 1+2 pseudo prime: 1601643457 = 17 37 827 3079 gap 2: 27041856 1 pseudo prime: 1604809307 = 569 2820403 gap 1: 3165850 1 pseudo prime: 1610890973 = 6469 249017 gap 1: 6081666 1 pseudo prime: 1612905481 = 11 17 107 149 541 gap 1: 2014508 1 pseudo prime: 1613842001 = 32801 49201 gap 1: 936520 1 pseudo prime: 1614963061 = 21481 75181 gap 1: 1121060 1 pseudo prime: 1616633041 = 61 193 353 389 gap 1: 1669980 1 pseudo prime: 1617401537 = 8117 199261 gap 1: 768496 1 pseudo prime: 1619846977 = 7 113 769 2663 gap 1: 2445440 1 pseudo prime: 1620370127 = 28463 56929 gap 1: 523150 1 pseudo prime: 1623743857 = 19 23 83 89 503 gap 1: 3373730 1 pseudo prime: 1626167341 = 31 61 379 2269 gap 1: 2423484 1 pseudo prime: 1627647751 = 32941 49411 gap 1: 1480410 1 pseudo prime: 1630046881 = 41 43 107 8641 gap 1: 2399130 1 pseudo prime: 1634987521 = 31321 52201 gap 1: 4940640 1 pseudo prime: 1636351681 = 241 1601 4241 gap 1: 1364160 1 pseudo prime: 1636602241 = 37 1063 41611 gap 1: 250560 1 pseudo prime: 1637181571 = 16519 99109 gap 1: 579330 1 pseudo prime: 1638167329 = 12203 134243 gap 1: 985758 1 pseudo prime: 1638752401 = 11 13 107 107101 gap 1: 585072 1 pseudo prime: 1643709761 = 89 263 70223 gap 1: 4957360 1 pseudo prime: 1645746923 = 2003 821641 gap 1: 2037162 1 pseudo prime: 1646371441 = 11 13 23 29 41 421 gap 1: 624518 1 pseudo prime: 1649889781 = 31 97 373 1471 gap 1: 3518340 1 pseudo prime: 1651132111 = 10159 162529 gap 1: 1242330 1 pseudo prime: 1651659745 = 5 83 1427 2789 gap 1: 527634 1 pseudo prime: 1652671081 = 18181 90901 gap 1: 1011336 1 pseudo