Last active
June 26, 2019 15:13
-
-
Save privet-kitty/295ac9202b7abb3039b493f8238bf40f to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Below is the descending list of the first 1000 primes smaller than 2^31 and the largest primitive roots modulo them. | |
| prime generator | |
| 2147483647 2147483634 | |
| 2147483629 2147483627 | |
| 2147483587 2147483583 | |
| 2147483579 2147483576 | |
| 2147483563 2147483550 | |
| 2147483549 2147483546 | |
| 2147483543 2147483541 | |
| 2147483497 2147483492 | |
| 2147483489 2147483486 | |
| 2147483477 2147483475 | |
| 2147483423 2147483421 | |
| 2147483399 2147483397 | |
| 2147483353 2147483348 | |
| 2147483323 2147483289 | |
| 2147483269 2147483267 | |
| 2147483249 2147483246 | |
| 2147483237 2147483235 | |
| 2147483179 2147483175 | |
| 2147483171 2147483168 | |
| 2147483137 2147483127 | |
| 2147483123 2147483120 | |
| 2147483077 2147483072 | |
| 2147483069 2147483067 | |
| 2147483059 2147483055 | |
| 2147483053 2147483048 | |
| 2147483033 2147483030 | |
| 2147483029 2147483027 | |
| 2147482951 2147482944 | |
| 2147482949 2147482947 | |
| 2147482943 2147482941 | |
| 2147482937 2147482934 | |
| 2147482921 2147482900 | |
| 2147482877 2147482875 | |
| 2147482873 2147482862 | |
| 2147482867 2147482863 | |
| 2147482859 2147482856 | |
| 2147482819 2147482815 | |
| 2147482817 2147482814 | |
| 2147482811 2147482807 | |
| 2147482801 2147482779 | |
| 2147482763 2147482760 | |
| 2147482739 2147482736 | |
| 2147482697 2147482694 | |
| 2147482693 2147482691 | |
| 2147482681 2147482668 | |
| 2147482663 2147482661 | |
| 2147482661 2147482659 | |
| 2147482621 2147482619 | |
| 2147482591 2147482589 | |
| 2147482583 2147482581 | |
| 2147482577 2147482574 | |
| 2147482507 2147482494 | |
| 2147482501 2147482499 | |
| 2147482481 2147482478 | |
| 2147482417 2147482412 | |
| 2147482409 2147482406 | |
| 2147482367 2147482364 | |
| 2147482361 2147482358 | |
| 2147482349 2147482347 | |
| 2147482343 2147482341 | |
| 2147482327 2147482325 | |
| 2147482291 2147482286 | |
| 2147482273 2147482268 | |
| 2147482237 2147482235 | |
| 2147482231 2147482229 | |
| 2147482223 2147482221 | |
| 2147482121 2147482109 | |
| 2147482093 2147482091 | |
| 2147482091 2147482087 | |
| 2147482081 2147482070 | |
| 2147482063 2147482061 | |
| 2147482021 2147482003 | |
| 2147481997 2147481995 | |
| 2147481967 2147481965 | |
| 2147481949 2147481947 | |
| 2147481937 2147481932 | |
| 2147481907 2147481903 | |
| 2147481901 2147481899 | |
| 2147481899 2147481896 | |
| 2147481893 2147481891 | |
| 2147481883 2147481879 | |
| 2147481863 2147481861 | |
| 2147481827 2147481824 | |
| 2147481811 2147481807 | |
| 2147481797 2147481795 | |
| 2147481793 2147481788 | |
| 2147481673 2147481668 | |
| 2147481629 2147481627 | |
| 2147481571 2147481558 | |
| 2147481563 2147481560 | |
| 2147481529 2147481518 | |
| 2147481509 2147481507 | |
| 2147481499 2147481495 | |
| 2147481491 2147481488 | |
| 2147481487 2147481485 | |
| 2147481373 2147481371 | |
| 2147481367 2147481365 | |
| 2147481359 2147481357 | |
| 2147481353 2147481350 | |
| 2147481337 2147481302 | |
| 2147481317 2147481315 | |
| 2147481311 2147481309 | |
| 2147481283 2147481279 | |
| 2147481269 2147481267 | |
| 2147481263 2147481261 | |
| 2147481247 2147481238 | |
| 2147481209 2147481206 | |
| 2147481199 2147481197 | |
| 2147481179 2147481176 | |
| 2147481173 2147481171 | |
| 2147481151 2147481146 | |
| 2147481143 2147481141 | |
| 2147481139 2147481132 | |
| 2147481071 2147481069 | |
| 2147481053 2147481051 | |
| 2147481031 2147481013 | |
| 2147481019 2147481015 | |
| 2147480989 2147480987 | |
| 2147480971 2147480965 | |
| 2147480969 2147480966 | |
| 2147480957 2147480955 | |
| 2147480941 2147480935 | |
| 2147480927 2147480925 | |
| 2147480921 2147480918 | |
| 2147480899 2147480894 | |
| 2147480897 2147480894 | |
| 2147480893 2147480891 | |
| 2147480849 2147480846 | |
| 2147480843 2147480840 | |
| 2147480837 2147480835 | |
| 2147480791 2147480789 | |
| 2147480747 2147480744 | |
| 2147480743 2147480741 | |
| 2147480723 2147480720 | |
| 2147480707 2147480701 | |
| 2147480683 2147480679 | |
| 2147480677 2147480672 | |
| 2147480651 2147480648 | |
| 2147480641 2147480634 | |
| 2147480623 2147480621 | |
| 2147480611 2147480607 | |
| 2147480591 2147480589 | |
| 2147480551 2147480541 | |
| 2147480527 2147480525 | |
| 2147480519 2147480517 | |
| 2147480507 2147480504 | |
| 2147480471 2147480469 | |
| 2147480459 2147480456 | |
| 2147480437 2147480431 | |
| 2147480429 2147480427 | |
| 2147480369 2147480363 | |
| 2147480327 2147480325 | |
| 2147480311 2147480306 | |
| 2147480299 2147480295 | |
| 2147480297 2147480292 | |
| 2147480227 2147480223 | |
| 2147480219 2147480216 | |
| 2147480207 2147480204 | |
| 2147480197 2147480195 | |
| 2147480161 2147480142 | |
| 2147480039 2147480037 | |
| 2147480011 2147480007 | |
| 2147480009 2147480003 | |
| 2147479991 2147479988 | |
| 2147479937 2147479934 | |
| 2147479907 2147479904 | |
| 2147479897 2147479890 | |
| 2147479891 2147479886 | |
| 2147479879 2147479874 | |
| 2147479823 2147479821 | |
| 2147479819 2147479813 | |
| 2147479787 2147479784 | |
| 2147479781 2147479779 | |
| 2147479757 2147479755 | |
| 2147479753 2147479748 | |
| 2147479751 2147479745 | |
| 2147479681 2147479659 | |
| 2147479657 2147479652 | |
| 2147479643 2147479633 | |
| 2147479637 2147479635 | |
| 2147479619 2147479616 | |
| 2147479601 2147479595 | |
| 2147479589 2147479587 | |
| 2147479573 2147479571 | |
| 2147479549 2147479547 | |
| 2147479547 2147479544 | |
| 2147479531 2147479526 | |
| 2147479517 2147479515 | |
| 2147479513 2147479503 | |
| 2147479507 2147479500 | |
| 2147479489 2147479446 | |
| 2147479447 2147479438 | |
| 2147479421 2147479419 | |
| 2147479403 2147479400 | |
| 2147479381 2147479375 | |
| 2147479361 2147479358 | |
| 2147479349 2147479346 | |
| 2147479339 2147479335 | |
| 2147479307 2147479304 | |
| 2147479273 2147479268 | |
| 2147479259 2147479256 | |
| 2147479231 2147479229 | |
| 2147479189 2147479187 | |
| 2147479171 2147479167 | |
| 2147479133 2147479131 | |
| 2147479129 2147479115 | |
| 2147479121 2147479110 | |
| 2147479097 2147479094 | |
| 2147479091 2147479087 | |
| 2147479079 2147479077 | |
| 2147479063 2147479054 | |
| 2147479057 2147479052 | |
| 2147479031 2147479029 | |
| 2147479013 2147479011 | |
| 2147478997 2147478995 | |
| 2147478967 2147478965 | |
| 2147478961 2147478944 | |
| 2147478959 2147478957 | |
| 2147478937 2147478927 | |
| 2147478919 2147478914 | |
| 2147478911 2147478909 | |
| 2147478899 2147478896 | |
| 2147478889 2147478882 | |
| 2147478863 2147478861 | |
| 2147478859 2147478850 | |
| 2147478821 2147478819 | |
| 2147478791 2147478789 | |
| 2147478763 2147478757 | |
| 2147478733 2147478731 | |
| 2147478731 2147478728 | |
| 2147478727 2147478725 | |
| 2147478721 2147478708 | |
| 2147478719 2147478717 | |
| 2147478703 2147478701 | |
| 2147478701 2147478699 | |
| 2147478673 2147478668 | |
| 2147478661 2147478659 | |
| 2147478659 2147478656 | |
| 2147478653 2147478651 | |
| 2147478649 2147478638 | |
| 2147478647 2147478645 | |
| 2147478611 2147478608 | |
| 2147478601 2147478588 | |
| 2147478581 2147478579 | |
| 2147478569 2147478566 | |
| 2147478563 2147478559 | |
| 2147478521 2147478518 | |
| 2147478517 2147478515 | |
| 2147478503 2147478501 | |
| 2147478497 2147478494 | |
| 2147478491 2147478488 | |
| 2147478481 2147478468 | |
| 2147478461 2147478459 | |
| 2147478373 2147478368 | |
| 2147478349 2147478343 | |
| 2147478331 2147478324 | |
| 2147478299 2147478296 | |
| 2147478293 2147478291 | |
| 2147478259 2147478254 | |
| 2147478253 2147478251 | |
| 2147478149 2147478147 | |
| 2147478133 2147478131 | |
| 2147478127 2147478118 | |
| 2147478089 2147478077 | |
| 2147478083 2147478080 | |
| 2147478079 2147478072 | |
| 2147478049 2147478042 | |
| 2147478017 2147478014 | |
| 2147478013 2147478008 | |
| 2147477989 2147477987 | |
| 2147477953 2147477948 | |
| 2147477933 2147477931 | |
| 2147477881 2147477874 | |
| 2147477879 2147477877 | |
| 2147477873 2147477870 | |
| 2147477861 2147477851 | |
| 2147477851 2147477834 | |
| 2147477833 2147477828 | |
| 2147477809 2147477762 | |
| 2147477807 2147477805 | |
| 2147477737 2147477732 | |
| 2147477701 2147477695 | |
| 2147477699 2147477696 | |
| 2147477687 2147477685 | |
| 2147477681 2147477675 | |
| 2147477627 2147477624 | |
| 2147477599 2147477597 | |
| 2147477533 2147477528 | |
| 2147477531 2147477527 | |
| 2147477513 2147477510 | |
| 2147477503 2147477496 | |
| 2147477473 2147477458 | |
| 2147477467 2147477461 | |
| 2147477443 2147477428 | |
| 2147477419 2147477414 | |
| 2147477399 2147477397 | |
| 2147477393 2147477390 | |
| 2147477323 2147477317 | |
| 2147477273 2147477270 | |
| 2147477249 2147477246 | |
| 2147477237 2147477235 | |
| 2147477209 2147477202 | |
| 2147477207 2147477205 | |
| 2147477203 2147477199 | |
| 2147477201 2147477198 | |
| 2147477191 2147477184 | |
| 2147477159 2147477157 | |
| 2147477113 2147477108 | |
| 2147477107 2147477103 | |
| 2147477093 2147477091 | |
| 2147477063 2147477061 | |
| 2147477029 2147477027 | |
| 2147477021 2147477019 | |
| 2147476979 2147476976 | |
| 2147476963 2147476959 | |
| 2147476951 2147476949 | |
| 2147476943 2147476941 | |
| 2147476937 2147476934 | |
| 2147476931 2147476927 | |
| 2147476927 2147476918 | |
| 2147476897 2147476892 | |
| 2147476871 2147476865 | |
| 2147476841 2147476838 | |
| 2147476823 2147476821 | |
| 2147476819 2147476815 | |
| 2147476789 2147476782 | |
| 2147476777 2147476772 | |
| 2147476769 2147476766 | |
| 2147476763 2147476760 | |
| 2147476741 2147476739 | |
| 2147476739 2147476736 | |
| 2147476699 2147476695 | |
| 2147476693 2147476687 | |
| 2147476687 2147476685 | |
| 2147476663 2147476654 | |
| 2147476649 2147476646 | |
| 2147476619 2147476616 | |
| 2147476607 2147476605 | |
| 2147476543 2147476541 | |
| 2147476519 2147476517 | |
| 2147476517 2147476515 | |
| 2147476417 2147476412 | |
| 2147476399 2147476397 | |
| 2147476381 2147476379 | |
| 2147476367 2147476365 | |
| 2147476327 2147476325 | |
| 2147476321 2147476302 | |
| 2147476291 2147476287 | |
| 2147476249 2147476238 | |
| 2147476211 2147476207 | |
| 2147476183 2147476176 | |
| 2147476169 2147476166 | |
| 2147476141 2147476139 | |
| 2147476139 2147476136 | |
| 2147476127 2147476125 | |
| 2147476109 2147476107 | |
| 2147476087 2147476078 | |
| 2147476073 2147476070 | |
| 2147476031 2147476029 | |
| 2147475997 2147475995 | |
| 2147475977 2147475974 | |
| 2147475973 2147475971 | |
| 2147475971 2147475968 | |
| 2147475929 2147475926 | |
| 2147475899 2147475896 | |
| 2147475871 2147475853 | |
| 2147475859 2147475855 | |
| 2147475851 2147475847 | |
| 2147475829 2147475827 | |
| 2147475797 2147475795 | |
| 2147475791 2147475789 | |
| 2147475787 2147475781 | |
| 2147475739 2147475735 | |
| 2147475721 2147475710 | |
| 2147475713 2147475710 | |
| 2147475691 2147475686 | |
| 2147475653 2147475650 | |
| 2147475641 2147475635 | |
| 2147475601 2147475594 | |
| 2147475593 2147475590 | |
| 2147475587 2147475584 | |
| 2147475563 2147475560 | |
| 2147475559 2147475557 | |
| 2147475553 2147475548 | |
| 2147475541 2147475539 | |
| 2147475521 2147475515 | |
| 2147475509 2147475507 | |
| 2147475503 2147475501 | |
| 2147475497 2147475494 | |
| 2147475487 2147475485 | |
| 2147475481 2147475468 | |
| 2147475439 2147475437 | |
| 2147475413 2147475411 | |
| 2147475401 2147475398 | |
| 2147475397 2147475392 | |
| 2147475373 2147475368 | |
| 2147475367 2147475365 | |
| 2147475349 2147475343 | |
| 2147475347 2147475344 | |
| 2147475331 2147475326 | |
| 2147475277 2147475272 | |
| 2147475269 2147475267 | |
| 2147475257 2147475254 | |
| 2147475251 2147475248 | |
| 2147475233 2147475227 | |
| 2147475229 2147475227 | |
| 2147475221 2147475219 | |
| 2147475203 2147475200 | |
| 2147475193 2147475188 | |
| 2147475181 2147475179 | |
| 2147475179 2147475176 | |
| 2147475149 2147475147 | |
| 2147475107 2147475104 | |
| 2147475103 2147475094 | |
| 2147475061 2147475059 | |
| 2147475047 2147475045 | |
| 2147474963 2147474960 | |
| 2147474951 2147474949 | |
| 2147474947 2147474941 | |
| 2147474929 2147474916 | |
| 2147474921 2147474918 | |
| 2147474891 2147474888 | |
| 2147474887 2147474880 | |
| 2147474881 2147474874 | |
| 2147474851 2147474847 | |
| 2147474843 2147474839 | |
| 2147474837 2147474835 | |
| 2147474831 2147474829 | |
| 2147474809 2147474798 | |
| 2147474807 2147474805 | |
| 2147474803 2147474799 | |
| 2147474789 2147474787 | |
| 2147474717 2147474715 | |
| 2147474711 2147474708 | |
| 2147474657 2147474654 | |
| 2147474627 2147474624 | |
| 2147474597 2147474595 | |
| 2147474551 2147474541 | |
| 2147474531 2147474528 | |
| 2147474519 2147474517 | |
| 2147474513 2147474510 | |
| 2147474491 2147474487 | |
| 2147474479 2147474477 | |
| 2147474477 2147474474 | |
| 2147474393 2147474388 | |
| 2147474383 2147474381 | |
| 2147474359 2147474350 | |
| 2147474279 2147474277 | |
| 2147474239 2147474230 | |
| 2147474213 2147474211 | |
| 2147474201 2147474198 | |
| 2147474159 2147474157 | |
| 2147474149 2147474138 | |
| 2147474123 2147474120 | |
| 2147474113 2147474108 | |
| 2147474093 2147474091 | |
| 2147474071 2147474069 | |
| 2147474029 2147474027 | |
| 2147474027 2147474024 | |
| 2147474009 2147474006 | |
| 2147473963 2147473959 | |
| 2147473921 2147473910 | |
| 2147473897 2147473892 | |
| 2147473891 2147473887 | |
| 2147473849 2147473835 | |
| 2147473837 2147473835 | |
| 2147473787 2147473784 | |
| 2147473781 2147473779 | |
| 2147473763 2147473760 | |
| 2147473733 2147473731 | |
| 2147473703 2147473701 | |
| 2147473697 2147473694 | |
| 2147473579 2147473575 | |
| 2147473567 2147473552 | |
| 2147473553 2147473550 | |
| 2147473487 2147473485 | |
| 2147473483 2147473473 | |
| 2147473477 2147473475 | |
| 2147473469 2147473467 | |
| 2147473429 2147473423 | |
| 2147473409 2147473406 | |
| 2147473373 2147473371 | |
| 2147473369 2147473356 | |
| 2147473351 2147473342 | |
| 2147473331 2147473328 | |
| 2147473301 2147473298 | |
| 2147473297 2147473292 | |
| 2147473291 2147473287 | |
| 2147473283 2147473280 | |
| 2147473267 2147473261 | |
| 2147473241 2147473238 | |
| 2147473231 2147473222 | |
| 2147473217 2147473214 | |
| 2147473187 2147473184 | |
| 2147473151 2147473149 | |
| 2147473127 2147473125 | |
| 2147473121 2147473118 | |
| 2147473117 2147473112 | |
| 2147473061 2147473058 | |
| 2147473049 2147473046 | |
| 2147472959 2147472957 | |
| 2147472923 2147472920 | |
| 2147472917 2147472915 | |
| 2147472893 2147472891 | |
| 2147472883 2147472879 | |
| 2147472863 2147472861 | |
| 2147472797 2147472795 | |
| 2147472787 2147472783 | |
| 2147472757 2147472755 | |
| 2147472751 2147472746 | |
| 2147472713 2147472710 | |
| 2147472697 2147472690 | |
| 2147472689 2147472686 | |
| 2147472683 2147472680 | |
| 2147472659 2147472656 | |
| 2147472617 2147472614 | |
| 2147472611 2147472608 | |
| 2147472601 2147472584 | |
| 2147472557 2147472555 | |
| 2147472499 2147472495 | |
| 2147472491 2147472488 | |
| 2147472469 2147472467 | |
| 2147472449 2147472446 | |
| 2147472443 2147472440 | |
| 2147472421 2147472411 | |
| 2147472413 2147472411 | |
| 2147472377 2147472374 | |
| 2147472373 2147472368 | |
| 2147472343 2147472341 | |
| 2147472311 2147472309 | |
| 2147472289 2147472278 | |
| 2147472263 2147472261 | |
| 2147472259 2147472254 | |
| 2147472251 2147472248 | |
| 2147472221 2147472219 | |
| 2147472199 2147472194 | |
| 2147472161 2147472155 | |
| 2147472143 2147472141 | |
| 2147472137 2147472134 | |
| 2147472133 2147472128 | |
| 2147472109 2147472107 | |
| 2147472101 2147472099 | |
| 2147472091 2147472087 | |
| 2147472071 2147472068 | |
| 2147472053 2147472051 | |
| 2147472043 2147472039 | |
| 2147472037 2147472032 | |
| 2147472023 2147472021 | |
| 2147471993 2147471990 | |
| 2147471951 2147471949 | |
| 2147471939 2147471936 | |
| 2147471933 2147471931 | |
| 2147471891 2147471888 | |
| 2147471881 2147471864 | |
| 2147471863 2147471861 | |
| 2147471839 2147471837 | |
| 2147471831 2147471829 | |
| 2147471759 2147471757 | |
| 2147471741 2147471739 | |
| 2147471707 2147471700 | |
| 2147471687 2147471685 | |
| 2147471681 2147471678 | |
| 2147471647 2147471645 | |
| 2147471639 2147471637 | |
| 2147471629 2147471627 | |
| 2147471621 2147471611 | |
| 2147471611 2147471607 | |
| 2147471597 2147471595 | |
| 2147471581 2147471570 | |
| 2147471539 2147471534 | |
| 2147471519 2147471517 | |
| 2147471419 2147471415 | |
| 2147471387 2147471384 | |
| 2147471351 2147471349 | |
| 2147471327 2147471325 | |
| 2147471303 2147471300 | |
| 2147471273 2147471270 | |
| 2147471251 2147471247 | |
| 2147471243 2147471240 | |
| 2147471237 2147471235 | |
| 2147471233 2147471228 | |
| 2147471197 2147471195 | |
| 2147471177 2147471174 | |
| 2147471173 2147471159 | |
| 2147471159 2147471157 | |
| 2147471147 2147471144 | |
| 2147471111 2147471109 | |
| 2147471089 2147471070 | |
| 2147471057 2147471054 | |
| 2147471017 2147471012 | |
| 2147470987 2147470983 | |
| 2147470939 2147470935 | |
| 2147470903 2147470901 | |
| 2147470891 2147470887 | |
| 2147470859 2147470856 | |
| 2147470837 2147470835 | |
| 2147470823 2147470820 | |
| 2147470789 2147470787 | |
| 2147470771 2147470766 | |
| 2147470769 2147470766 | |
| 2147470751 2147470749 | |
| 2147470733 2147470731 | |
| 2147470727 2147470725 | |
| 2147470723 2147470716 | |
| 2147470679 2147470677 | |
| 2147470673 2147470670 | |
| 2147470643 2147470640 | |
| 2147470627 2147470623 | |
| 2147470603 2147470599 | |
| 2147470597 2147470595 | |
| 2147470579 2147470575 | |
| 2147470553 2147470550 | |
| 2147470531 2147470527 | |
| 2147470529 2147470526 | |
| 2147470513 2147470508 | |
| 2147470511 2147470509 | |
| 2147470453 2147470451 | |
| 2147470427 2147470424 | |
| 2147470361 2147470358 | |
| 2147470333 2147470331 | |
| 2147470327 2147470318 | |
| 2147470313 2147470310 | |
| 2147470249 2147470236 | |
| 2147470229 2147470227 | |
| 2147470211 2147470208 | |
| 2147470183 2147470181 | |
| 2147470177 2147470166 | |
| 2147470147 2147470143 | |
| 2147470139 2147470136 | |
| 2147470123 2147470117 | |
| 2147470111 2147470109 | |
| 2147470081 2147470062 | |
| 2147470067 2147470064 | |
| 2147470057 2147470047 | |
| 2147470043 2147470040 | |
| 2147470027 2147470023 | |
| 2147470019 2147470016 | |
| 2147470007 2147470005 | |
| 2147469983 2147469981 | |
| 2147469949 2147469943 | |
| 2147469943 2147469941 | |
| 2147469917 2147469915 | |
| 2147469881 2147469878 | |
| 2147469829 2147469827 | |
| 2147469823 2147469821 | |
| 2147469817 2147469807 | |
| 2147469781 2147469779 | |
| 2147469703 2147469701 | |
| 2147469679 2147469677 | |
| 2147469659 2147469656 | |
| 2147469637 2147469635 | |
| 2147469629 2147469627 | |
| 2147469619 2147469615 | |
| 2147469593 2147469590 | |
| 2147469553 2147469546 | |
| 2147469521 2147469518 | |
| 2147469491 2147469488 | |
| 2147469463 2147469461 | |
| 2147469449 2147469446 | |
| 2147469421 2147469415 | |
| 2147469419 2147469416 | |
| 2147469347 2147469344 | |
| 2147469329 2147469326 | |
| 2147469283 2147469279 | |
| 2147469271 2147469266 | |
| 2147469263 2147469250 | |
| 2147469239 2147469237 | |
| 2147469229 2147469223 | |
| 2147469187 2147469183 | |
| 2147469179 2147469176 | |
| 2147469173 2147469171 | |
| 2147469157 2147469152 | |
| 2147469133 2147469131 | |
| 2147469131 2147469128 | |
| 2147469113 2147469110 | |
| 2147469101 2147469098 | |
| 2147469089 2147469086 | |
| 2147469073 2147469068 | |
| 2147469067 2147469063 | |
| 2147469047 2147469045 | |
| 2147469041 2147469038 | |
| 2147469017 2147469014 | |
| 2147469007 2147469005 | |
| 2147469001 2147468990 | |
| 2147468993 2147468990 | |
| 2147468987 2147468983 | |
| 2147468971 2147468967 | |
| 2147468933 2147468931 | |
| 2147468923 2147468919 | |
| 2147468909 2147468907 | |
| 2147468887 2147468878 | |
| 2147468881 2147468874 | |
| 2147468861 2147468859 | |
| 2147468833 2147468828 | |
| 2147468809 2147468802 | |
| 2147468803 2147468799 | |
| 2147468801 2147468798 | |
| 2147468783 2147468781 | |
| 2147468779 2147468774 | |
| 2147468773 2147468771 | |
| 2147468753 2147468750 | |
| 2147468717 2147468715 | |
| 2147468651 2147468648 | |
| 2147468639 2147468637 | |
| 2147468621 2147468619 | |
| 2147468599 2147468592 | |
| 2147468591 2147468589 | |
| 2147468563 2147468557 | |
| 2147468537 2147468534 | |
| 2147468507 2147468504 | |
| 2147468503 2147468496 | |
| 2147468497 2147468492 | |
| 2147468443 2147468437 | |
| 2147468431 2147468429 | |
| 2147468429 2147468427 | |
| 2147468423 2147468421 | |
| 2147468417 2147468412 | |
| 2147468341 2147468335 | |
| 2147468317 2147468315 | |
| 2147468291 2147468288 | |
| 2147468269 2147468263 | |
| 2147468249 2147468246 | |
| 2147468233 2147468228 | |
| 2147468231 2147468229 | |
| 2147468189 2147468187 | |
| 2147468173 2147468171 | |
| 2147468131 2147468125 | |
| 2147468119 2147468114 | |
| 2147468069 2147468067 | |
| 2147468003 2147468000 | |
| 2147467967 2147467965 | |
| 2147467963 2147467953 | |
| 2147467921 2147467902 | |
| 2147467919 2147467917 | |
| 2147467871 2147467869 | |
| 2147467813 2147467811 | |
| 2147467801 2147467782 | |
| 2147467793 2147467790 | |
| 2147467769 2147467766 | |
| 2147467759 2147467757 | |
| 2147467747 2147467736 | |
| 2147467733 2147467731 | |
| 2147467717 2147467715 | |
| 2147467711 2147467709 | |
| 2147467697 2147467694 | |
| 2147467669 2147467658 | |
| 2147467667 2147467664 | |
| 2147467639 2147467630 | |
| 2147467631 2147467629 | |
| 2147467627 2147467623 | |
| 2147467583 2147467581 | |
| 2147467579 2147467572 | |
| 2147467559 2147467557 | |
| 2147467493 2147467491 | |
| 2147467471 2147467466 | |
| 2147467463 2147467461 | |
| 2147467403 2147467400 | |
| 2147467393 2147467383 | |
| 2147467379 2147467376 | |
| 2147467367 2147467365 | |
| 2147467339 2147467334 | |
| 2147467331 2147467328 | |
| 2147467327 2147467325 | |
| 2147467321 2147467310 | |
| 2147467261 2147467244 | |
| 2147467219 2147467215 | |
| 2147467211 2147467207 | |
| 2147467169 2147467163 | |
| 2147467163 2147467160 | |
| 2147467121 2147467110 | |
| 2147467093 2147467088 | |
| 2147467067 2147467064 | |
| 2147467057 2147467052 | |
| 2147467043 2147467040 | |
| 2147467009 2147466998 | |
| 2147466991 2147466986 | |
| 2147466973 2147466967 | |
| 2147466947 2147466944 | |
| 2147466943 2147466941 | |
| 2147466931 2147466927 | |
| 2147466869 2147466866 | |
| 2147466847 2147466838 | |
| 2147466833 2147466827 | |
| 2147466793 2147466786 | |
| 2147466787 2147466768 | |
| 2147466721 2147466698 | |
| 2147466701 2147466699 | |
| 2147466683 2147466680 | |
| 2147466679 2147466677 | |
| 2147466641 2147466635 | |
| 2147466589 2147466583 | |
| 2147466547 2147466541 | |
| 2147466539 2147466536 | |
| 2147466521 2147466518 | |
| 2147466487 2147466485 | |
| 2147466479 2147466477 | |
| 2147466463 2147466454 | |
| 2147466457 2147466452 | |
| 2147466449 2147466446 | |
| 2147466439 2147466437 | |
| 2147466427 2147466421 | |
| 2147466383 2147466381 | |
| 2147466359 2147466357 | |
| 2147466337 2147466332 | |
| 2147466329 2147466326 | |
| 2147466319 2147466317 | |
| 2147466313 2147466308 | |
| 2147466301 2147466295 | |
| 2147466283 2147466279 | |
| 2147466263 2147466261 | |
| 2147466257 2147466254 | |
| 2147466239 2147466237 | |
| 2147466229 2147466227 | |
| 2147466227 2147466224 | |
| 2147466187 2147466183 | |
| 2147466179 2147466176 | |
| 2147466149 2147466147 | |
| 2147466121 2147466108 | |
| 2147466119 2147466117 | |
| 2147466091 2147466087 | |
| 2147466073 2147466068 | |
| 2147466019 2147466014 | |
| 2147466017 2147466014 | |
| 2147465989 2147465987 | |
| 2147465981 2147465979 | |
| 2147465963 2147465960 | |
| 2147465953 2147465948 | |
| 2147465941 2147465923 | |
| 2147465917 2147465912 | |
| 2147465867 2147465863 | |
| 2147465851 2147465846 | |
| 2147465833 2147465828 | |
| 2147465797 2147465795 | |
| 2147465743 2147465741 | |
| 2147465731 2147465727 | |
| 2147465729 2147465726 | |
| 2147465717 2147465715 | |
| 2147465707 2147465697 | |
| 2147465701 2147465694 | |
| 2147465699 2147465696 | |
| 2147465669 2147465667 | |
| 2147465647 2147465638 | |
| 2147465609 2147465606 | |
| 2147465599 2147465597 | |
| 2147465597 2147465595 | |
| 2147465563 2147465559 | |
| 2147465549 2147465547 | |
| 2147465531 2147465528 | |
| 2147465477 2147465475 | |
| 2147465473 2147465463 | |
| 2147465471 2147465469 | |
| 2147465431 2147465424 | |
| 2147465423 2147465421 | |
| 2147465413 2147465411 | |
| 2147465407 2147465398 | |
| 2147465363 2147465359 | |
| 2147465351 2147465349 | |
| 2147465339 2147465336 | |
| 2147465321 2147465315 | |
| 2147465267 2147465264 | |
| 2147465239 2147465237 | |
| 2147465233 2147465228 | |
| 2147465227 2147465223 | |
| 2147465213 2147465211 | |
| 2147465197 2147465192 | |
| 2147465189 2147465187 | |
| 2147465161 2147465139 | |
| 2147465153 2147465150 | |
| 2147465087 2147465085 | |
| 2147465009 2147465006 | |
| 2147464961 2147464958 | |
| 2147464903 2147464901 | |
| 2147464841 2147464838 | |
| 2147464807 2147464790 | |
| 2147464783 2147464772 | |
| 2147464777 2147464772 | |
| 2147464751 2147464746 | |
| 2147464747 2147464738 | |
| 2147464729 2147464716 | |
| 2147464687 2147464685 | |
| 2147464681 2147464670 | |
| 2147464661 2147464658 | |
| 2147464619 2147464616 | |
| 2147464609 2147464595 | |
| 2147464603 2147464593 | |
| 2147464597 2147464592 | |
| 2147464589 2147464587 | |
| 2147464567 2147464565 | |
| 2147464559 2147464557 | |
| 2147464549 2147464547 | |
| 2147464513 2147464508 | |
| 2147464511 2147464509 | |
| 2147464489 2147464470 | |
| 2147464447 2147464445 | |
| 2147464411 2147464407 | |
| 2147464409 2147464406 | |
| 2147464393 2147464383 | |
| 2147464351 2147464349 | |
| 2147464337 2147464334 | |
| 2147464331 2147464316 | |
| 2147464307 2147464304 | |
| 2147464301 2147464299 | |
| 2147464243 2147464237 | |
| 2147464219 2147464215 | |
| 2147464211 2147464208 | |
| 2147464171 2147464166 | |
| 2147464133 2147464131 | |
| 2147464129 2147464122 | |
| 2147464103 2147464101 | |
| 2147464087 2147464085 | |
| 2147464061 2147464059 | |
| 2147464049 2147464046 | |
| 2147464043 2147464040 | |
| 2147464013 2147464011 | |
| 2147464009 2147464002 | |
| 2147464003 2147463999 | |
| 2147463973 2147463971 | |
| 2147463943 2147463941 | |
| 2147463917 2147463915 | |
| 2147463889 2147463867 | |
| 2147463863 2147463861 | |
| 2147463767 2147463765 | |
| 2147463761 2147463758 | |
| 2147463737 2147463732 | |
| 2147463727 2147463725 | |
| 2147463691 2147463687 | |
| 2147463673 2147463663 | |
| 2147463641 2147463638 | |
| 2147463631 2147463614 | |
| 2147463599 2147463597 | |
| 2147463569 2147463566 | |
| 2147463553 2147463534 | |
| 2147463547 2147463543 | |
| 2147463499 2147463494 | |
| 2147463491 2147463488 | |
| 2147463449 2147463446 | |
| 2147463421 2147463404 | |
| 2147463407 2147463405 | |
| 2147463401 2147463398 | |
| 2147463361 2147463339 | |
| 2147463347 2147463344 | |
| 2147463319 2147463317 | |
| 2147463299 2147463296 | |
| 2147463293 2147463291 | |
| 2147463271 2147463269 | |
| 2147463259 2147463254 | |
| 2147463257 2147463254 | |
| 2147463251 2147463248 | |
| 2147463221 2147463219 | |
| 2147463203 2147463200 | |
| 2147463181 2147463179 | |
| 2147463167 2147463165 | |
| 2147463161 2147463158 | |
| 2147463151 2147463149 | |
| 2147463133 2147463131 | |
| 2147463121 2147463114 | |
| 2147463077 2147463075 | |
| 2147463053 2147463051 | |
| 2147463047 2147463045 | |
| 2147463023 2147463021 | |
| 2147463007 2147463005 | |
| 2147462981 2147462978 | |
| 2147462951 2147462949 | |
| 2147462923 2147462919 | |
| 2147462881 2147462868 | |
| 2147462861 2147462858 | |
| 2147462833 2147462828 | |
| 2147462809 2147462796 | |
| 2147462753 2147462750 | |
| 2147462747 2147462744 | |
| 2147462717 2147462715 | |
| 2147462701 2147462699 | |
| 2147462693 2147462691 | |
| 2147462633 2147462630 | |
| 2147462623 2147462616 | |
| 2147462621 2147462619 | |
| 2147462587 2147462583 | |
| 2147462579 2147462576 | |
| 2147462567 2147462565 | |
| 2147462543 2147462541 | |
| 2147462539 2147462534 | |
| 2147462497 2147462492 | |
| 2147462419 2147462415 | |
| 2147462393 2147462390 | |
| 2147462381 2147462378 | |
| 2147462357 2147462355 | |
| 2147462323 2147462317 | |
| 2147462299 2147462295 | |
| 2147462297 2147462294 | |
| 2147462281 2147462267 | |
| 2147462257 2147462247 | |
| 2147462231 2147462229 | |
| 2147462227 2147462221 | |
| 2147462197 2147462195 | |
| 2147462189 2147462187 | |
| 2147462179 2147462175 | |
| 2147462173 2147462171 | |
| 2147462159 2147462157 | |
| 2147462147 2147462144 | |
| 2147462143 2147462134 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Below is the descending list of the first 1000 primes smaller than 2^32 and the largest primitive roots modulo them. | |
| prime generator | |
| 4294967291 4294967288 | |
| 4294967279 4294967277 | |
| 4294967231 4294967229 | |
| 4294967197 4294967191 | |
| 4294967189 4294967187 | |
| 4294967161 4294967103 | |
| 4294967143 4294967141 | |
| 4294967111 4294967109 | |
| 4294967087 4294967085 | |
| 4294967029 4294967023 | |
| 4294966997 4294966995 | |
| 4294966981 4294966975 | |
| 4294966943 4294966941 | |
| 4294966927 4294966920 | |
| 4294966909 4294966907 | |
| 4294966877 4294966875 | |
| 4294966829 4294966827 | |
| 4294966813 4294966808 | |
| 4294966769 4294966766 | |
| 4294966667 4294966664 | |
| 4294966661 4294966659 | |
| 4294966657 4294966652 | |
| 4294966651 4294966646 | |
| 4294966639 4294966634 | |
| 4294966619 4294966616 | |
| 4294966591 4294966589 | |
| 4294966583 4294966581 | |
| 4294966553 4294966550 | |
| 4294966477 4294966475 | |
| 4294966447 4294966445 | |
| 4294966441 4294966430 | |
| 4294966427 4294966424 | |
| 4294966373 4294966371 | |
| 4294966367 4294966365 | |
| 4294966337 4294966334 | |
| 4294966297 4294966292 | |
| 4294966243 4294966239 | |
| 4294966237 4294966235 | |
| 4294966231 4294966229 | |
| 4294966217 4294966214 | |
| 4294966187 4294966177 | |
| 4294966177 4294966172 | |
| 4294966163 4294966160 | |
| 4294966153 4294966136 | |
| 4294966129 4294966122 | |
| 4294966121 4294966118 | |
| 4294966099 4294966095 | |
| 4294966087 4294966080 | |
| 4294966073 4294966070 | |
| 4294966043 4294966040 | |
| 4294966007 4294966005 | |
| 4294966001 4294965998 | |
| 4294965977 4294965974 | |
| 4294965971 4294965968 | |
| 4294965967 4294965965 | |
| 4294965949 4294965947 | |
| 4294965937 4294965930 | |
| 4294965911 4294965909 | |
| 4294965887 4294965885 | |
| 4294965847 4294965838 | |
| 4294965841 4294965834 | |
| 4294965839 4294965837 | |
| 4294965821 4294965819 | |
| 4294965793 4294965788 | |
| 4294965767 4294965765 | |
| 4294965757 4294965751 | |
| 4294965737 4294965734 | |
| 4294965733 4294965728 | |
| 4294965721 4294965710 | |
| 4294965691 4294965687 | |
| 4294965683 4294965680 | |
| 4294965679 4294965677 | |
| 4294965673 4294965663 | |
| 4294965671 4294965668 | |
| 4294965659 4294965656 | |
| 4294965641 4294965635 | |
| 4294965617 4294965614 | |
| 4294965613 4294965611 | |
| 4294965601 4294965594 | |
| 4294965581 4294965579 | |
| 4294965529 4294965518 | |
| 4294965487 4294965485 | |
| 4294965461 4294965459 | |
| 4294965457 4294965450 | |
| 4294965413 4294965411 | |
| 4294965383 4294965381 | |
| 4294965361 4294965348 | |
| 4294965347 4294965344 | |
| 4294965331 4294965327 | |
| 4294965313 4294965308 | |
| 4294965307 4294965303 | |
| 4294965263 4294965261 | |
| 4294965251 4294965248 | |
| 4294965229 4294965223 | |
| 4294965203 4294965200 | |
| 4294965193 4294965188 | |
| 4294965161 4294965158 | |
| 4294965151 4294965149 | |
| 4294965137 4294965134 | |
| 4294965131 4294965128 | |
| 4294965019 4294965014 | |
| 4294964981 4294964979 | |
| 4294964977 4294964972 | |
| 4294964969 4294964966 | |
| 4294964959 4294964957 | |
| 4294964939 4294964936 | |
| 4294964929 4294964918 | |
| 4294964923 4294964919 | |
| 4294964903 4294964901 | |
| 4294964899 4294964895 | |
| 4294964897 4294964894 | |
| 4294964893 4294964891 | |
| 4294964887 4294964878 | |
| 4294964879 4294964877 | |
| 4294964833 4294964828 | |
| 4294964827 4294964823 | |
| 4294964809 4294964790 | |
| 4294964789 4294964787 | |
| 4294964771 4294964768 | |
| 4294964749 4294964743 | |
| 4294964689 4294964676 | |
| 4294964683 4294964679 | |
| 4294964633 4294964630 | |
| 4294964621 4294964619 | |
| 4294964599 4294964597 | |
| 4294964579 4294964576 | |
| 4294964561 4294964558 | |
| 4294964543 4294964541 | |
| 4294964537 4294964534 | |
| 4294964521 4294964504 | |
| 4294964491 4294964486 | |
| 4294964489 4294964486 | |
| 4294964461 4294964459 | |
| 4294964441 4294964435 | |
| 4294964437 4294964435 | |
| 4294964419 4294964415 | |
| 4294964381 4294964379 | |
| 4294964341 4294964335 | |
| 4294964327 4294964325 | |
| 4294964309 4294964307 | |
| 4294964287 4294964285 | |
| 4294964281 4294964267 | |
| 4294964263 4294964261 | |
| 4294964257 4294964252 | |
| 4294964249 4294964246 | |
| 4294964239 4294964234 | |
| 4294964221 4294964219 | |
| 4294964213 4294964211 | |
| 4294964209 4294964198 | |
| 4294964207 4294964205 | |
| 4294964203 4294964197 | |
| 4294964173 4294964168 | |
| 4294964159 4294964157 | |
| 4294964131 4294964126 | |
| 4294964123 4294964120 | |
| 4294964081 4294964078 | |
| 4294964039 4294964037 | |
| 4294964029 4294964027 | |
| 4294964027 4294964024 | |
| 4294964017 4294964002 | |
| 4294963993 4294963980 | |
| 4294963987 4294963983 | |
| 4294963957 4294963951 | |
| 4294963943 4294963941 | |
| 4294963921 4294963914 | |
| 4294963901 4294963898 | |
| 4294963891 4294963877 | |
| 4294963853 4294963851 | |
| 4294963847 4294963845 | |
| 4294963787 4294963784 | |
| 4294963781 4294963774 | |
| 4294963747 4294963741 | |
| 4294963723 4294963717 | |
| 4294963681 4294963637 | |
| 4294963667 4294963664 | |
| 4294963643 4294963640 | |
| 4294963639 4294963637 | |
| 4294963637 4294963635 | |
| 4294963619 4294963616 | |
| 4294963583 4294963580 | |
| 4294963571 4294963568 | |
| 4294963553 4294963550 | |
| 4294963537 4294963527 | |
| 4294963523 4294963520 | |
| 4294963499 4294963496 | |
| 4294963459 4294963455 | |
| 4294963429 4294963427 | |
| 4294963427 4294963424 | |
| 4294963369 4294963356 | |
| 4294963349 4294963347 | |
| 4294963333 4294963310 | |
| 4294963313 4294963310 | |
| 4294963291 4294963287 | |
| 4294963237 4294963235 | |
| 4294963171 4294963167 | |
| 4294963117 4294963115 | |
| 4294963111 4294963109 | |
| 4294963097 4294963094 | |
| 4294963093 4294963088 | |
| 4294963051 4294963047 | |
| 4294963039 4294963037 | |
| 4294962953 4294962950 | |
| 4294962929 4294962926 | |
| 4294962911 4294962909 | |
| 4294962899 4294962896 | |
| 4294962887 4294962885 | |
| 4294962853 4294962851 | |
| 4294962827 4294962824 | |
| 4294962817 4294962812 | |
| 4294962809 4294962806 | |
| 4294962779 4294962776 | |
| 4294962757 4294962755 | |
| 4294962751 4294962749 | |
| 4294962731 4294962728 | |
| 4294962719 4294962717 | |
| 4294962703 4294962701 | |
| 4294962691 4294962668 | |
| 4294962689 4294962686 | |
| 4294962653 4294962651 | |
| 4294962641 4294962638 | |
| 4294962629 4294962627 | |
| 4294962619 4294962615 | |
| 4294962589 4294962587 | |
| 4294962541 4294962535 | |
| 4294962533 4294962531 | |
| 4294962499 4294962494 | |
| 4294962473 4294962470 | |
| 4294962449 4294962446 | |
| 4294962409 4294962402 | |
| 4294962401 4294962398 | |
| 4294962391 4294962389 | |
| 4294962389 4294962387 | |
| 4294962377 4294962374 | |
| 4294962367 4294962365 | |
| 4294962349 4294962343 | |
| 4294962341 4294962339 | |
| 4294962313 4294962306 | |
| 4294962299 4294962296 | |
| 4294962277 4294962264 | |
| 4294962271 4294962266 | |
| 4294962233 4294962230 | |
| 4294962223 4294962214 | |
| 4294962211 4294962202 | |
| 4294962151 4294962140 | |
| 4294962137 4294962134 | |
| 4294962079 4294962077 | |
| 4294962047 4294962045 | |
| 4294962019 4294962015 | |
| 4294961963 4294961960 | |
| 4294961959 4294961954 | |
| 4294961941 4294961939 | |
| 4294961927 4294961925 | |
| 4294961921 4294961918 | |
| 4294961897 4294961894 | |
| 4294961893 4294961891 | |
| 4294961873 4294961870 | |
| 4294961863 4294961861 | |
| 4294961861 4294961858 | |
| 4294961843 4294961840 | |
| 4294961809 4294961796 | |
| 4294961791 4294961781 | |
| 4294961777 4294961774 | |
| 4294961767 4294961765 | |
| 4294961747 4294961744 | |
| 4294961707 4294961703 | |
| 4294961663 4294961661 | |
| 4294961623 4294961612 | |
| 4294961597 4294961595 | |
| 4294961579 4294961576 | |
| 4294961527 4294961520 | |
| 4294961521 4294961508 | |
| 4294961507 4294961504 | |
| 4294961483 4294961480 | |
| 4294961467 4294961463 | |
| 4294961453 4294961451 | |
| 4294961449 4294961420 | |
| 4294961401 4294961380 | |
| 4294961399 4294961397 | |
| 4294961353 4294961343 | |
| 4294961317 4294961311 | |
| 4294961287 4294961248 | |
| 4294961197 4294961195 | |
| 4294961183 4294961181 | |
| 4294961179 4294961175 | |
| 4294961137 4294961132 | |
| 4294961129 4294961126 | |
| 4294961119 4294961117 | |
| 4294961087 4294961085 | |
| 4294961071 4294961066 | |
| 4294961023 4294961014 | |
| 4294961009 4294961006 | |
| 4294960981 4294960975 | |
| 4294960979 4294960975 | |
| 4294960973 4294960971 | |
| 4294960951 4294960949 | |
| 4294960949 4294960947 | |
| 4294960931 4294960928 | |
| 4294960919 4294960917 | |
| 4294960907 4294960904 | |
| 4294960889 4294960886 | |
| 4294960883 4294960880 | |
| 4294960877 4294960875 | |
| 4294960837 4294960832 | |
| 4294960829 4294960827 | |
| 4294960783 4294960774 | |
| 4294960759 4294960757 | |
| 4294960727 4294960725 | |
| 4294960679 4294960677 | |
| 4294960619 4294960616 | |
| 4294960601 4294960598 | |
| 4294960561 4294960548 | |
| 4294960541 4294960539 | |
| 4294960511 4294960509 | |
| 4294960489 4294960478 | |
| 4294960459 4294960454 | |
| 4294960447 4294960445 | |
| 4294960409 4294960406 | |
| 4294960399 4294960397 | |
| 4294960339 4294960334 | |
| 4294960337 4294960332 | |
| 4294960331 4294960328 | |
| 4294960321 4294960308 | |
| 4294960303 4294960301 | |
| 4294960301 4294960299 | |
| 4294960261 4294960259 | |
| 4294960253 4294960251 | |
| 4294960217 4294960214 | |
| 4294960211 4294960208 | |
| 4294960199 4294960197 | |
| 4294960171 4294960166 | |
| 4294960169 4294960166 | |
| 4294960151 4294960149 | |
| 4294960141 4294960139 | |
| 4294960123 4294960119 | |
| 4294960097 4294960094 | |
| 4294960091 4294960088 | |
| 4294960079 4294960077 | |
| 4294960049 4294960046 | |
| 4294960003 4294959999 | |
| 4294959997 4294959995 | |
| 4294959979 4294959974 | |
| 4294959973 4294959971 | |
| 4294959967 4294959965 | |
| 4294959959 4294959957 | |
| 4294959931 4294959924 | |
| 4294959869 4294959867 | |
| 4294959859 4294959854 | |
| 4294959847 4294959845 | |
| 4294959803 4294959800 | |
| 4294959751 4294959749 | |
| 4294959719 4294959717 | |
| 4294959703 4294959696 | |
| 4294959701 4294959699 | |
| 4294959677 4294959675 | |
| 4294959673 4294959668 | |
| 4294959637 4294959632 | |
| 4294959541 4294959539 | |
| 4294959521 4294959518 | |
| 4294959467 4294959464 | |
| 4294959439 4294959437 | |
| 4294959433 4294959428 | |
| 4294959377 4294959374 | |
| 4294959359 4294959357 | |
| 4294959343 4294959341 | |
| 4294959323 4294959320 | |
| 4294959313 4294959303 | |
| 4294959301 4294959299 | |
| 4294959259 4294959254 | |
| 4294959181 4294959179 | |
| 4294959173 4294959171 | |
| 4294959143 4294959141 | |
| 4294959083 4294959080 | |
| 4294959079 4294959072 | |
| 4294959049 4294959042 | |
| 4294959013 4294959011 | |
| 4294959007 4294959005 | |
| 4294958989 4294958983 | |
| 4294958929 4294958907 | |
| 4294958923 4294958919 | |
| 4294958903 4294958901 | |
| 4294958887 4294958885 | |
| 4294958881 4294958874 | |
| 4294958861 4294958859 | |
| 4294958791 4294958789 | |
| 4294958777 4294958774 | |
| 4294958741 4294958739 | |
| 4294958729 4294958726 | |
| 4294958711 4294958708 | |
| 4294958651 4294958646 | |
| 4294958627 4294958624 | |
| 4294958621 4294958619 | |
| 4294958617 4294958612 | |
| 4294958611 4294958607 | |
| 4294958597 4294958595 | |
| 4294958539 4294958535 | |
| 4294958537 4294958534 | |
| 4294958527 4294958525 | |
| 4294958467 4294958463 | |
| 4294958461 4294958444 | |
| 4294958449 4294958442 | |
| 4294958443 4294958437 | |
| 4294958401 4294958388 | |
| 4294958329 4294958318 | |
| 4294958281 4294958274 | |
| 4294958257 4294958247 | |
| 4294958249 4294958246 | |
| 4294958237 4294958235 | |
| 4294958197 4294958195 | |
| 4294958131 4294958127 | |
| 4294958099 4294958096 | |
| 4294958077 4294958072 | |
| 4294958071 4294958066 | |
| 4294958069 4294958067 | |
| 4294958051 4294958048 | |
| 4294958027 4294958024 | |
| 4294958011 4294958007 | |
| 4294957991 4294957989 | |
| 4294957973 4294957971 | |
| 4294957957 4294957952 | |
| 4294957943 4294957941 | |
| 4294957939 4294957935 | |
| 4294957903 4294957901 | |
| 4294957861 4294957854 | |
| 4294957859 4294957856 | |
| 4294957853 4294957851 | |
| 4294957841 4294957835 | |
| 4294957781 4294957779 | |
| 4294957753 4294957743 | |
| 4294957729 4294957722 | |
| 4294957717 4294957715 | |
| 4294957703 4294957700 | |
| 4294957699 4294957694 | |
| 4294957697 4294957694 | |
| 4294957679 4294957677 | |
| 4294957643 4294957640 | |
| 4294957609 4294957602 | |
| 4294957553 4294957550 | |
| 4294957523 4294957520 | |
| 4294957493 4294957490 | |
| 4294957439 4294957437 | |
| 4294957399 4294957397 | |
| 4294957397 4294957395 | |
| 4294957369 4294957362 | |
| 4294957349 4294957347 | |
| 4294957319 4294957317 | |
| 4294957309 4294957303 | |
| 4294957307 4294957304 | |
| 4294957267 4294957263 | |
| 4294957207 4294957205 | |
| 4294957189 4294957187 | |
| 4294957157 4294957155 | |
| 4294957123 4294957119 | |
| 4294957109 4294957107 | |
| 4294957103 4294957101 | |
| 4294957099 4294957095 | |
| 4294957081 4294957070 | |
| 4294957067 4294957064 | |
| 4294957057 4294957047 | |
| 4294956989 4294956987 | |
| 4294956949 4294956947 | |
| 4294956937 4294956930 | |
| 4294956923 4294956920 | |
| 4294956901 4294956899 | |
| 4294956889 4294956882 | |
| 4294956881 4294956878 | |
| 4294956863 4294956860 | |
| 4294956847 4294956845 | |
| 4294956839 4294956837 | |
| 4294956833 4294956830 | |
| 4294956829 4294956823 | |
| 4294956817 4294956812 | |
| 4294956793 4294956788 | |
| 4294956751 4294956749 | |
| 4294956719 4294956717 | |
| 4294956697 4294956692 | |
| 4294956689 4294956686 | |
| 4294956683 4294956680 | |
| 4294956671 4294956669 | |
| 4294956667 4294956658 | |
| 4294956649 4294956626 | |
| 4294956643 4294956639 | |
| 4294956641 4294956634 | |
| 4294956629 4294956627 | |
| 4294956613 4294956611 | |
| 4294956569 4294956566 | |
| 4294956541 4294956539 | |
| 4294956529 4294956516 | |
| 4294956509 4294956507 | |
| 4294956493 4294956491 | |
| 4294956467 4294956464 | |
| 4294956461 4294956459 | |
| 4294956443 4294956440 | |
| 4294956343 4294956336 | |
| 4294956311 4294956309 | |
| 4294956299 4294956296 | |
| 4294956293 4294956290 | |
| 4294956223 4294956216 | |
| 4294956217 4294956212 | |
| 4294956179 4294956176 | |
| 4294956167 4294956165 | |
| 4294956157 4294956152 | |
| 4294956151 4294956144 | |
| 4294956079 4294956074 | |
| 4294956073 4294956068 | |
| 4294956049 4294956038 | |
| 4294956047 4294956045 | |
| 4294955993 4294955990 | |
| 4294955989 4294955983 | |
| 4294955981 4294955979 | |
| 4294955923 4294955919 | |
| 4294955911 4294955906 | |
| 4294955897 4294955894 | |
| 4294955887 4294955885 | |
| 4294955879 4294955877 | |
| 4294955869 4294955863 | |
| 4294955849 4294955846 | |
| 4294955839 4294955837 | |
| 4294955831 4294955829 | |
| 4294955789 4294955787 | |
| 4294955783 4294955781 | |
| 4294955773 4294955771 | |
| 4294955683 4294955679 | |
| 4294955663 4294955661 | |
| 4294955659 4294955655 | |
| 4294955653 4294955648 | |
| 4294955611 4294955607 | |
| 4294955603 4294955600 | |
| 4294955557 4294955555 | |
| 4294955519 4294955517 | |
| 4294955513 4294955510 | |
| 4294955507 4294955504 | |
| 4294955479 4294955477 | |
| 4294955461 4294955459 | |
| 4294955417 4294955414 | |
| 4294955383 4294955370 | |
| 4294955381 4294955379 | |
| 4294955309 4294955307 | |
| 4294955281 4294955264 | |
| 4294955279 4294955277 | |
| 4294955237 4294955235 | |
| 4294955213 4294955211 | |
| 4294955201 4294955195 | |
| 4294955167 4294955165 | |
| 4294955141 4294955139 | |
| 4294955131 4294955125 | |
| 4294955113 4294955103 | |
| 4294955107 4294955101 | |
| 4294955059 4294955053 | |
| 4294955057 4294955051 | |
| 4294955053 4294955051 | |
| 4294955009 4294955006 | |
| 4294955003 4294955000 | |
| 4294954991 4294954989 | |
| 4294954981 4294954979 | |
| 4294954967 4294954965 | |
| 4294954943 4294954941 | |
| 4294954879 4294954877 | |
| 4294954831 4294954824 | |
| 4294954823 4294954821 | |
| 4294954813 4294954811 | |
| 4294954793 4294954790 | |
| 4294954789 4294954783 | |
| 4294954777 4294954772 | |
| 4294954757 4294954755 | |
| 4294954753 4294954748 | |
| 4294954747 4294954743 | |
| 4294954739 4294954736 | |
| 4294954721 4294954718 | |
| 4294954691 4294954687 | |
| 4294954663 4294954661 | |
| 4294954567 4294954556 | |
| 4294954537 4294954530 | |
| 4294954529 4294954526 | |
| 4294954513 4294954508 | |
| 4294954493 4294954491 | |
| 4294954483 4294954477 | |
| 4294954471 4294954466 | |
| 4294954459 4294954455 | |
| 4294954441 4294954430 | |
| 4294954421 4294954419 | |
| 4294954397 4294954395 | |
| 4294954393 4294954388 | |
| 4294954373 4294954371 | |
| 4294954361 4294954358 | |
| 4294954357 4294954352 | |
| 4294954333 4294954331 | |
| 4294954331 4294954328 | |
| 4294954327 4294954325 | |
| 4294954309 4294954307 | |
| 4294954297 4294954287 | |
| 4294954283 4294954280 | |
| 4294954277 4294954275 | |
| 4294954229 4294954227 | |
| 4294954129 4294954116 | |
| 4294954109 4294954107 | |
| 4294954099 4294954095 | |
| 4294954091 4294954088 | |
| 4294954031 4294954029 | |
| 4294954021 4294954019 | |
| 4294954003 4294953997 | |
| 4294953991 4294953989 | |
| 4294953977 4294953974 | |
| 4294953961 4294953944 | |
| 4294953959 4294953957 | |
| 4294953947 4294953944 | |
| 4294953919 4294953914 | |
| 4294953889 4294953878 | |
| 4294953881 4294953878 | |
| 4294953823 4294953821 | |
| 4294953791 4294953789 | |
| 4294953769 4294953752 | |
| 4294953749 4294953747 | |
| 4294953731 4294953727 | |
| 4294953709 4294953707 | |
| 4294953653 4294953651 | |
| 4294953643 4294953639 | |
| 4294953623 4294953621 | |
| 4294953617 4294953614 | |
| 4294953601 4294953564 | |
| 4294953587 4294953583 | |
| 4294953583 4294953581 | |
| 4294953569 4294953566 | |
| 4294953547 4294953543 | |
| 4294953521 4294953514 | |
| 4294953517 4294953515 | |
| 4294953473 4294953470 | |
| 4294953353 4294953350 | |
| 4294953349 4294953347 | |
| 4294953347 4294953344 | |
| 4294953343 4294953341 | |
| 4294953307 4294953303 | |
| 4294953251 4294953248 | |
| 4294953241 4294953230 | |
| 4294953239 4294953237 | |
| 4294953217 4294953212 | |
| 4294953199 4294953197 | |
| 4294953197 4294953195 | |
| 4294953181 4294953175 | |
| 4294953167 4294953164 | |
| 4294953149 4294953147 | |
| 4294953127 4294953125 | |
| 4294953119 4294953117 | |
| 4294953101 4294953099 | |
| 4294953079 4294953077 | |
| 4294953043 4294953037 | |
| 4294953023 4294953021 | |
| 4294952999 4294952997 | |
| 4294952969 4294952966 | |
| 4294952951 4294952949 | |
| 4294952917 4294952911 | |
| 4294952899 4294952894 | |
| 4294952873 4294952870 | |
| 4294952839 4294952837 | |
| 4294952807 4294952805 | |
| 4294952749 4294952747 | |
| 4294952719 4294952717 | |
| 4294952699 4294952695 | |
| 4294952687 4294952685 | |
| 4294952677 4294952675 | |
| 4294952653 4294952648 | |
| 4294952647 4294952645 | |
| 4294952639 4294952637 | |
| 4294952569 4294952558 | |
| 4294952533 4294952531 | |
| 4294952429 4294952427 | |
| 4294952423 4294952421 | |
| 4294952419 4294952415 | |
| 4294952407 4294952405 | |
| 4294952399 4294952397 | |
| 4294952383 4294952372 | |
| 4294952371 4294952367 | |
| 4294952303 4294952301 | |
| 4294952297 4294952294 | |
| 4294952269 4294952267 | |
| 4294952239 4294952234 | |
| 4294952237 4294952235 | |
| 4294952203 4294952199 | |
| 4294952201 4294952198 | |
| 4294952183 4294952181 | |
| 4294952159 4294952157 | |
| 4294952117 4294952115 | |
| 4294952099 4294952096 | |
| 4294952069 4294952067 | |
| 4294951967 4294951965 | |
| 4294951949 4294951947 | |
| 4294951931 4294951928 | |
| 4294951891 4294951887 | |
| 4294951889 4294951886 | |
| 4294951879 4294951877 | |
| 4294951877 4294951875 | |
| 4294951849 4294951842 | |
| 4294951819 4294951815 | |
| 4294951813 4294951808 | |
| 4294951811 4294951807 | |
| 4294951789 4294951787 | |
| 4294951777 4294951772 | |
| 4294951769 4294951766 | |
| 4294951763 4294951760 | |
| 4294951751 4294951746 | |
| 4294951747 4294951741 | |
| 4294951733 4294951731 | |
| 4294951709 4294951707 | |
| 4294951673 4294951667 | |
| 4294951657 4294951647 | |
| 4294951643 4294951640 | |
| 4294951627 4294951623 | |
| 4294951613 4294951611 | |
| 4294951579 4294951575 | |
| 4294951571 4294951567 | |
| 4294951567 4294951558 | |
| 4294951543 4294951541 | |
| 4294951541 4294951539 | |
| 4294951523 4294951520 | |
| 4294951489 4294951468 | |
| 4294951477 4294951471 | |
| 4294951471 4294951469 | |
| 4294951447 4294951445 | |
| 4294951421 4294951419 | |
| 4294951403 4294951400 | |
| 4294951393 4294951383 | |
| 4294951369 4294951352 | |
| 4294951357 4294951352 | |
| 4294951337 4294951334 | |
| 4294951333 4294951328 | |
| 4294951303 4294951301 | |
| 4294951279 4294951277 | |
| 4294951261 4294951259 | |
| 4294951237 4294951235 | |
| 4294951181 4294951178 | |
| 4294951163 4294951160 | |
| 4294951153 4294951146 | |
| 4294951147 4294951143 | |
| 4294951123 4294951117 | |
| 4294951097 4294951094 | |
| 4294951093 4294951091 | |
| 4294951091 4294951088 | |
| 4294951057 4294951050 | |
| 4294951033 4294951028 | |
| 4294951021 4294951019 | |
| 4294950973 4294950968 | |
| 4294950943 4294950934 | |
| 4294950929 4294950926 | |
| 4294950917 4294950915 | |
| 4294950901 4294950894 | |
| 4294950883 4294950879 | |
| 4294950827 4294950824 | |
| 4294950823 4294950821 | |
| 4294950809 4294950803 | |
| 4294950797 4294950794 | |
| 4294950791 4294950789 | |
| 4294950767 4294950765 | |
| 4294950749 4294950747 | |
| 4294950739 4294950734 | |
| 4294950661 4294950659 | |
| 4294950641 4294950638 | |
| 4294950617 4294950614 | |
| 4294950599 4294950597 | |
| 4294950593 4294950590 | |
| 4294950587 4294950584 | |
| 4294950557 4294950555 | |
| 4294950529 4294950500 | |
| 4294950509 4294950507 | |
| 4294950503 4294950501 | |
| 4294950493 4294950491 | |
| 4294950481 4294950450 | |
| 4294950461 4294950459 | |
| 4294950433 4294950428 | |
| 4294950427 4294950423 | |
| 4294950391 4294950389 | |
| 4294950377 4294950374 | |
| 4294950353 4294950350 | |
| 4294950337 4294950332 | |
| 4294950311 4294950309 | |
| 4294950301 4294950295 | |
| 4294950299 4294950296 | |
| 4294950293 4294950291 | |
| 4294950277 4294950275 | |
| 4294950271 4294950269 | |
| 4294950251 4294950248 | |
| 4294950197 4294950195 | |
| 4294950161 4294950155 | |
| 4294950139 4294950135 | |
| 4294950131 4294950128 | |
| 4294950113 4294950110 | |
| 4294950089 4294950086 | |
| 4294950067 4294950057 | |
| 4294950053 4294950051 | |
| 4294950043 4294950039 | |
| 4294950041 4294950038 | |
| 4294950001 4294949987 | |
| 4294949983 4294949981 | |
| 4294949947 4294949938 | |
| 4294949861 4294949859 | |
| 4294949837 4294949834 | |
| 4294949833 4294949828 | |
| 4294949809 4294949798 | |
| 4294949767 4294949765 | |
| 4294949707 4294949700 | |
| 4294949657 4294949654 | |
| 4294949621 4294949619 | |
| 4294949611 4294949607 | |
| 4294949599 4294949594 | |
| 4294949573 4294949571 | |
| 4294949569 4294949552 | |
| 4294949567 4294949565 | |
| 4294949531 4294949527 | |
| 4294949509 4294949507 | |
| 4294949453 4294949451 | |
| 4294949437 4294949432 | |
| 4294949359 4294949357 | |
| 4294949357 4294949355 | |
| 4294949333 4294949331 | |
| 4294949317 4294949315 | |
| 4294949299 4294949290 | |
| 4294949279 4294949276 | |
| 4294949251 4294949247 | |
| 4294949249 4294949246 | |
| 4294949237 4294949235 | |
| 4294949227 4294949223 | |
| 4294949203 4294949199 | |
| 4294949171 4294949168 | |
| 4294949161 4294949147 | |
| 4294949147 4294949144 | |
| 4294949123 4294949119 | |
| 4294949093 4294949082 | |
| 4294949089 4294949076 | |
| 4294949081 4294949078 | |
| 4294949063 4294949061 | |
| 4294949059 4294949055 | |
| 4294949053 4294949051 | |
| 4294949051 4294949048 | |
| 4294949047 4294949038 | |
| 4294949027 4294949024 | |
| 4294948961 4294948958 | |
| 4294948943 4294948941 | |
| 4294948927 4294948925 | |
| 4294948883 4294948880 | |
| 4294948871 4294948869 | |
| 4294948859 4294948856 | |
| 4294948829 4294948827 | |
| 4294948729 4294948716 | |
| 4294948717 4294948712 | |
| 4294948703 4294948700 | |
| 4294948699 4294948693 | |
| 4294948667 4294948664 | |
| 4294948597 4294948592 | |
| 4294948549 4294948547 | |
| 4294948547 4294948544 | |
| 4294948531 4294948527 | |
| 4294948513 4294948503 | |
| 4294948429 4294948423 | |
| 4294948387 4294948383 | |
| 4294948381 4294948379 | |
| 4294948379 4294948376 | |
| 4294948373 4294948370 | |
| 4294948331 4294948328 | |
| 4294948327 4294948325 | |
| 4294948319 4294948317 | |
| 4294948303 4294948301 | |
| 4294948261 4294948247 | |
| 4294948243 4294948239 | |
| 4294948241 4294948235 | |
| 4294948223 4294948221 | |
| 4294948199 4294948197 | |
| 4294948193 4294948190 | |
| 4294948181 4294948178 | |
| 4294948109 4294948107 | |
| 4294948069 4294948067 | |
| 4294948057 4294948052 | |
| 4294948039 4294948037 | |
| 4294948013 4294948011 | |
| 4294947961 4294947948 | |
| 4294947959 4294947957 | |
| 4294947953 4294947950 | |
| 4294947913 4294947908 | |
| 4294947889 4294947863 | |
| 4294947871 4294947869 | |
| 4294947863 4294947861 | |
| 4294947859 4294947854 | |
| 4294947857 4294947854 | |
| 4294947851 4294947844 | |
| 4294947817 4294947807 | |
| 4294947809 4294947806 | |
| 4294947707 4294947704 | |
| 4294947673 4294947668 | |
| 4294947653 4294947651 | |
| 4294947641 4294947638 | |
| 4294947617 4294947614 | |
| 4294947611 4294947608 | |
| 4294947581 4294947571 | |
| 4294947571 4294947567 | |
| 4294947557 4294947555 | |
| 4294947521 4294947518 | |
| 4294947509 4294947507 | |
| 4294947487 4294947485 | |
| 4294947479 4294947477 | |
| 4294947469 4294947463 | |
| 4294947451 4294947446 | |
| 4294947347 4294947344 | |
| 4294947329 4294947326 | |
| 4294947323 4294947320 | |
| 4294947313 4294947306 | |
| 4294947289 4294947278 | |
| 4294947271 4294947269 | |
| 4294947263 4294947261 | |
| 4294947253 4294947239 | |
| 4294947233 4294947230 | |
| 4294947197 4294947195 | |
| 4294947193 4294947178 | |
| 4294947191 4294947189 | |
| 4294947187 4294947183 | |
| 4294947149 4294947147 | |
| 4294947127 4294947125 | |
| 4294947089 4294947086 | |
| 4294947079 4294947074 | |
| 4294947073 4294947068 | |
| 4294947071 4294947069 | |
| 4294947047 4294947040 | |
| 4294947001 4294946988 | |
| 4294946993 4294946990 | |
| 4294946969 4294946966 | |
| 4294946933 4294946931 | |
| 4294946921 4294946918 | |
| 4294946911 4294946906 | |
| 4294946881 4294946864 | |
| 4294946857 4294946852 | |
| 4294946819 4294946816 | |
| 4294946813 4294946811 | |
| 4294946807 4294946805 | |
| 4294946749 4294946747 | |
| 4294946741 4294946739 | |
| 4294946737 4294946732 | |
| 4294946731 4294946727 | |
| 4294946707 4294946703 | |
| 4294946701 4294946699 | |
| 4294946693 4294946691 | |
| 4294946687 4294946685 | |
| 4294946681 4294946678 | |
| 4294946671 4294946669 | |
| 4294946641 4294946634 | |
| 4294946587 4294946581 | |
| 4294946573 4294946571 | |
| 4294946563 4294946557 | |
| 4294946549 4294946547 | |
| 4294946543 4294946541 | |
| 4294946507 4294946504 | |
| 4294946501 4294946494 | |
| 4294946497 4294946482 | |
| 4294946489 4294946486 | |
| 4294946471 4294946469 | |
| 4294946443 4294946433 | |
| 4294946399 4294946397 | |
| 4294946389 4294946387 | |
| 4294946363 4294946360 | |
| 4294946329 4294946316 | |
| 4294946291 4294946286 | |
| 4294946287 4294946278 | |
| 4294946251 4294946247 | |
| 4294946191 4294946189 | |
| 4294946177 4294946174 | |
| 4294946059 4294946055 | |
| 4294946041 4294946012 | |
| 4294945999 4294945994 | |
| 4294945997 4294945995 | |
| 4294945981 4294945975 | |
| 4294945979 4294945976 | |
| 4294945961 4294945958 | |
| 4294945937 4294945934 | |
| 4294945927 4294945925 | |
| 4294945901 4294945898 | |
| 4294945873 4294945858 | |
| 4294945861 4294945859 | |
| 4294945813 4294945800 | |
| 4294945799 4294945797 | |
| 4294945783 4294945781 | |
| 4294945771 4294945767 | |
| 4294945717 4294945712 | |
| 4294945709 4294945707 | |
| 4294945667 4294945664 | |
| 4294945643 4294945640 | |
| 4294945631 4294945629 | |
| 4294945621 4294945619 | |
| 4294945547 4294945544 | |
| 4294945483 4294945477 | |
| 4294945469 4294945467 | |
| 4294945429 4294945423 | |
| 4294945423 4294945421 | |
| 4294945381 4294945375 | |
| 4294945373 4294945371 | |
| 4294945367 4294945365 | |
| 4294945351 4294945314 | |
| 4294945349 4294945347 | |
| 4294945337 4294945334 | |
| 4294945321 4294945302 | |
| 4294945243 4294945237 | |
| 4294945219 4294945215 | |
| 4294945159 4294945150 | |
| 4294945147 4294945143 | |
| 4294945097 4294945094 | |
| 4294945087 4294945085 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Below is the descending list of the first 1000 primes smaller than 2^31 and two random primitive roots larger than 10^9. | |
| prime generator1 generator2 | |
| 2147483647 1676943010 1020544910 | |
| 2147483629 1483031419 1668901197 | |
| 2147483587 1153380496 1778933287 | |
| 2147483579 1767661660 2106985411 | |
| 2147483563 1667772469 1198304613 | |
| 2147483549 1836782562 1537655880 | |
| 2147483543 2132797679 2140385939 | |
| 2147483497 1899215095 1771817131 | |
| 2147483489 1666140855 1904966253 | |
| 2147483477 1618307601 1511091142 | |
| 2147483423 1316773881 1366222185 | |
| 2147483399 1961264979 2079183807 | |
| 2147483353 1025585316 1988512771 | |
| 2147483323 2092133643 2045931780 | |
| 2147483269 2078396939 1498408070 | |
| 2147483249 1838518851 1772320121 | |
| 2147483237 2104666577 1893645501 | |
| 2147483179 1291291732 1117559520 | |
| 2147483171 1231714001 1663307953 | |
| 2147483137 1974763108 1513451234 | |
| 2147483123 2129453059 1128170365 | |
| 2147483077 2065802968 1947012206 | |
| 2147483069 1360010078 1250262403 | |
| 2147483059 1447670817 1771031214 | |
| 2147483053 1362649215 1571213605 | |
| 2147483033 1409547356 1547111566 | |
| 2147483029 1524222798 1592711183 | |
| 2147482951 1529650789 1789877946 | |
| 2147482949 1213264132 2064497348 | |
| 2147482943 1699530445 1414269056 | |
| 2147482937 1959581347 1652700476 | |
| 2147482921 1323018451 1228288552 | |
| 2147482877 1066157276 1725806642 | |
| 2147482873 1640446100 2109372434 | |
| 2147482867 1995240082 1557686579 | |
| 2147482859 1634564076 1201901646 | |
| 2147482819 1938321290 1802194396 | |
| 2147482817 1788174405 1727074128 | |
| 2147482811 1036544411 1619841663 | |
| 2147482801 1188143204 1140984829 | |
| 2147482763 1070955370 1373854147 | |
| 2147482739 1172391423 1970326680 | |
| 2147482697 1634920764 1733185482 | |
| 2147482693 2028655249 1385787520 | |
| 2147482681 1362418933 2108379445 | |
| 2147482663 1697195678 1407575536 | |
| 2147482661 1441707690 1907164865 | |
| 2147482621 1952394947 1504304986 | |
| 2147482591 1669069566 1033751077 | |
| 2147482583 1486158241 2127352640 | |
| 2147482577 1779850008 2129281837 | |
| 2147482507 1125500150 2142120514 | |
| 2147482501 2048565861 2019125186 | |
| 2147482481 1918146922 1973030510 | |
| 2147482417 1090777718 1815637920 | |
| 2147482409 1532834020 1651006054 | |
| 2147482367 1423966006 1554334955 | |
| 2147482361 1950164894 1991125520 | |
| 2147482349 1458538715 1006862946 | |
| 2147482343 1053853751 1923577246 | |
| 2147482327 1423909158 1944767976 | |
| 2147482291 1059524753 2048290958 | |
| 2147482273 1123154543 1913515785 | |
| 2147482237 1256061061 1092985348 | |
| 2147482231 1995954023 1879281684 | |
| 2147482223 1837979908 1610818242 | |
| 2147482121 1358500116 1328582065 | |
| 2147482093 1739240370 1456195733 | |
| 2147482091 1850912043 1499385624 | |
| 2147482081 2042490150 1850856718 | |
| 2147482063 1796613231 1549817637 | |
| 2147482021 1035710271 1820011033 | |
| 2147481997 1356423794 2062279410 | |
| 2147481967 1502901524 1767794922 | |
| 2147481949 1577681708 1310011851 | |
| 2147481937 1572790999 1124213172 | |
| 2147481907 1295519963 1563155787 | |
| 2147481901 1663339257 1964022219 | |
| 2147481899 1937844544 1134578108 | |
| 2147481893 2067768021 1453673970 | |
| 2147481883 1778554609 1561805192 | |
| 2147481863 1405620013 2100721286 | |
| 2147481827 1591456086 1756439528 | |
| 2147481811 1737910454 1028842069 | |
| 2147481797 1666635825 1004943755 | |
| 2147481793 1755374879 1952443495 | |
| 2147481673 1184091307 2099188152 | |
| 2147481629 2140313911 1063959366 | |
| 2147481571 1327316796 1897368672 | |
| 2147481563 2014602605 1460866923 | |
| 2147481529 1048071793 2059861692 | |
| 2147481509 1192054223 1949388022 | |
| 2147481499 1273122869 1233254476 | |
| 2147481491 2131743827 2114593361 | |
| 2147481487 1596460133 1109111082 | |
| 2147481373 1324263299 2036194987 | |
| 2147481367 1489333382 1644233310 | |
| 2147481359 1496188142 2141978181 | |
| 2147481353 2042755181 2003492035 | |
| 2147481337 2015072894 1242802090 | |
| 2147481317 1015906252 1714754822 | |
| 2147481311 1574524493 1318440920 | |
| 2147481283 1632944604 1831341637 | |
| 2147481269 1452523306 1987808227 | |
| 2147481263 1813393153 1973235695 | |
| 2147481247 1061948261 1636981786 | |
| 2147481209 1598195241 1858404278 | |
| 2147481199 1585372042 1767305814 | |
| 2147481179 1814799999 1633972489 | |
| 2147481173 1806727296 1236112177 | |
| 2147481151 1414407705 1610035712 | |
| 2147481143 1667618168 1002243585 | |
| 2147481139 1144192007 1075111295 | |
| 2147481071 1978577974 1735792427 | |
| 2147481053 1369311518 1714752212 | |
| 2147481031 1358555952 2135488311 | |
| 2147481019 1241443462 1519087923 | |
| 2147480989 1171381825 1556341779 | |
| 2147480971 1224589605 1237968745 | |
| 2147480969 1557844869 1492690383 | |
| 2147480957 1882590736 1629276742 | |
| 2147480941 1993281048 1838218878 | |
| 2147480927 2047081388 1153764371 | |
| 2147480921 1737028909 1279085128 | |
| 2147480899 1316581037 1723272093 | |
| 2147480897 1223672859 1982094435 | |
| 2147480893 1423242331 1762796739 | |
| 2147480849 2014930608 1672369780 | |
| 2147480843 1575230349 1132669603 | |
| 2147480837 1221159233 1252108314 | |
| 2147480791 1109520213 1256042461 | |
| 2147480747 1507472721 1171721817 | |
| 2147480743 1430448255 1335690014 | |
| 2147480723 1913116637 1306887507 | |
| 2147480707 1230873350 1592502666 | |
| 2147480683 1436666732 1946633073 | |
| 2147480677 2122815646 1572675807 | |
| 2147480651 1347301456 1585371236 | |
| 2147480641 1468813771 2057908107 | |
| 2147480623 1208079732 1721194267 | |
| 2147480611 1444391596 1450169464 | |
| 2147480591 1212773143 1465818171 | |
| 2147480551 1313039993 1550663884 | |
| 2147480527 1567291981 1784162324 | |
| 2147480519 1473964591 1660617632 | |
| 2147480507 2070011474 2030930990 | |
| 2147480471 2008573897 1400803336 | |
| 2147480459 1370374483 1884882917 | |
| 2147480437 1891164654 1222387081 | |
| 2147480429 2019509361 1844049519 | |
| 2147480369 1392984061 1482255965 | |
| 2147480327 1522723255 1968164510 | |
| 2147480311 1223762809 1805138024 | |
| 2147480299 1115820573 1553215324 | |
| 2147480297 1497434834 1471832939 | |
| 2147480227 1171916814 1957444936 | |
| 2147480219 1543312794 1072176968 | |
| 2147480207 1576828306 1423458408 | |
| 2147480197 1610002370 1722633827 | |
| 2147480161 1934427298 1151140834 | |
| 2147480039 1332202003 1887835074 | |
| 2147480011 1161517117 1790686571 | |
| 2147480009 1985774599 1518282073 | |
| 2147479991 1663013273 1271570349 | |
| 2147479937 2108584454 1435175332 | |
| 2147479907 1511163621 1606723157 | |
| 2147479897 1597774592 1250479048 | |
| 2147479891 1104943298 1987712841 | |
| 2147479879 1416594346 1302141247 | |
| 2147479823 2136635984 2032846870 | |
| 2147479819 1025777141 1148249569 | |
| 2147479787 1454924714 1911234018 | |
| 2147479781 1423134780 1985221388 | |
| 2147479757 1071116974 1449503321 | |
| 2147479753 1426281554 1711544607 | |
| 2147479751 1516199314 1107568186 | |
| 2147479681 2112519954 1776262768 | |
| 2147479657 1702280285 2106442577 | |
| 2147479643 1269218351 1982127965 | |
| 2147479637 1275681457 1273947342 | |
| 2147479619 1735307789 1924330699 | |
| 2147479601 1703437956 1017549236 | |
| 2147479589 1962809257 1654772365 | |
| 2147479573 1610689192 1753062120 | |
| 2147479549 2139549444 1961086588 | |
| 2147479547 2120455952 1689844007 | |
| 2147479531 1918962491 1503710473 | |
| 2147479517 1324247938 2067853266 | |
| 2147479513 1630403803 1978019154 | |
| 2147479507 1625959234 1287532000 | |
| 2147479489 2139716315 1146619729 | |
| 2147479447 1540897986 1592142796 | |
| 2147479421 1935450751 1459310933 | |
| 2147479403 1500120976 1036947706 | |
| 2147479381 1212427839 1773860203 | |
| 2147479361 1983963397 1964292049 | |
| 2147479349 1358772241 1782163514 | |
| 2147479339 1358933069 1050766160 | |
| 2147479307 1354733067 1717644750 | |
| 2147479273 1590533621 1935152117 | |
| 2147479259 1539682351 1981783225 | |
| 2147479231 1594985213 1963262672 | |
| 2147479189 2015523244 1670770995 | |
| 2147479171 1760740721 1787257285 | |
| 2147479133 1463379297 1931281743 | |
| 2147479129 1425610982 2077208249 | |
| 2147479121 1829982392 1295420098 | |
| 2147479097 1189689675 1246080806 | |
| 2147479091 1967987113 1116426971 | |
| 2147479079 1553724125 1561461718 | |
| 2147479063 1027356944 1287569003 | |
| 2147479057 1283060412 1408972579 | |
| 2147479031 2072978239 1224461949 | |
| 2147479013 1211778535 1513126426 | |
| 2147478997 1597636689 1648099377 | |
| 2147478967 1081965975 1698592925 | |
| 2147478961 1847689235 2034679076 | |
| 2147478959 2088039432 1591687112 | |
| 2147478937 1016238340 1117250583 | |
| 2147478919 1454999160 1749405257 | |
| 2147478911 1862479327 1082710239 | |
| 2147478899 1949703182 1086621537 | |
| 2147478889 1650041299 1923165129 | |
| 2147478863 1653840127 1495691552 | |
| 2147478859 1160764439 1986909025 | |
| 2147478821 1192869375 1883925373 | |
| 2147478791 1922161727 1560459820 | |
| 2147478763 1297881982 1415510545 | |
| 2147478733 1630542703 1595817783 | |
| 2147478731 1704400728 1723754437 | |
| 2147478727 1573394695 1361312053 | |
| 2147478721 1533837105 1418873456 | |
| 2147478719 1111057010 1088496519 | |
| 2147478703 1091065999 1888098136 | |
| 2147478701 1660783248 1015939721 | |
| 2147478673 1716965477 1427590624 | |
| 2147478661 1604678973 1899964398 | |
| 2147478659 1348953150 1014525931 | |
| 2147478653 2059513457 1831806170 | |
| 2147478649 2053770057 1433412543 | |
| 2147478647 1116170035 1930589448 | |
| 2147478611 1470855934 1918245051 | |
| 2147478601 1576978785 1259702812 | |
| 2147478581 2070554635 1361838312 | |
| 2147478569 1703937919 1318722469 | |
| 2147478563 1056564362 1387845620 | |
| 2147478521 1629276522 1643912175 | |
| 2147478517 1066393549 1305101978 | |
| 2147478503 1277599152 1047175982 | |
| 2147478497 1668799896 2110602327 | |
| 2147478491 1400986144 1016493042 | |
| 2147478481 1902471063 1515632539 | |
| 2147478461 1839193465 1945599822 | |
| 2147478373 1047479578 1672141847 | |
| 2147478349 1993799888 2026885386 | |
| 2147478331 1469586981 1951616565 | |
| 2147478299 1634162917 1982205676 | |
| 2147478293 1067193455 1000907641 | |
| 2147478259 1936276242 1735153363 | |
| 2147478253 1427716676 1045864894 | |
| 2147478149 1654985262 1438506083 | |
| 2147478133 1745377474 1503037391 | |
| 2147478127 1463928188 1614850458 | |
| 2147478089 1950494132 2145390434 | |
| 2147478083 2121118213 2114063865 | |
| 2147478079 1033710473 2129091481 | |
| 2147478049 2003552343 1734645662 | |
| 2147478017 1388622299 1669644749 | |
| 2147478013 1939369005 1070669833 | |
| 2147477989 1231443198 1773375567 | |
| 2147477953 1338973796 1363627113 | |
| 2147477933 1314184314 1602392178 | |
| 2147477881 1592579619 1014577643 | |
| 2147477879 1246325018 1611964372 | |
| 2147477873 1490907221 1751155691 | |
| 2147477861 1663986235 1102134476 | |
| 2147477851 1925819667 1031562272 | |
| 2147477833 1224669083 1936769857 | |
| 2147477809 1057128274 1466585629 | |
| 2147477807 1326298090 1389836554 | |
| 2147477737 1851310613 1208590665 | |
| 2147477701 1812406144 2044300593 | |
| 2147477699 1232356092 1074469950 | |
| 2147477687 1980377167 1755105603 | |
| 2147477681 1810846784 1005147100 | |
| 2147477627 1434277086 1857348435 | |
| 2147477599 2127033985 1796000506 | |
| 2147477533 1851132385 1041913070 | |
| 2147477531 1463378180 1066861636 | |
| 2147477513 1888884434 1135735065 | |
| 2147477503 1974590591 1350392367 | |
| 2147477473 1498725212 1247623611 | |
| 2147477467 1449327132 1140374437 | |
| 2147477443 1393046076 1492319035 | |
| 2147477419 1314650970 1344458993 | |
| 2147477399 1696803329 1611239268 | |
| 2147477393 1950329082 1115864938 | |
| 2147477323 2096342812 1967150849 | |
| 2147477273 1987353208 1872230599 | |
| 2147477249 1326647134 1489623838 | |
| 2147477237 1030541583 1961885262 | |
| 2147477209 2083310911 1716060173 | |
| 2147477207 1105816595 1098973741 | |
| 2147477203 1810343390 1903698420 | |
| 2147477201 1223281083 1262117259 | |
| 2147477191 1938413726 1913659048 | |
| 2147477159 1424329572 1230698364 | |
| 2147477113 1759655570 1472233905 | |
| 2147477107 1634176717 1224090029 | |
| 2147477093 1189574046 1141475768 | |
| 2147477063 1254709076 1138941891 | |
| 2147477029 1909058651 2133158583 | |
| 2147477021 1527353743 2111392671 | |
| 2147476979 1782159573 1776040424 | |
| 2147476963 1667765798 1590853177 | |
| 2147476951 1390805339 1076646267 | |
| 2147476943 1779134666 1886437032 | |
| 2147476937 1768545765 1644957769 | |
| 2147476931 1880801028 2102220472 | |
| 2147476927 1496609366 1344421287 | |
| 2147476897 1649048690 1174162749 | |
| 2147476871 1555064787 1490959046 | |
| 2147476841 1893635516 1851356114 | |
| 2147476823 1837825853 1221794661 | |
| 2147476819 1775858404 1078520361 | |
| 2147476789 1130331225 1092244729 | |
| 2147476777 1183880900 1172253229 | |
| 2147476769 1853938148 1781600155 | |
| 2147476763 1399384396 1006094788 | |
| 2147476741 1895372776 1546603444 | |
| 2147476739 1037141542 1606885411 | |
| 2147476699 1909755315 1213167396 | |
| 2147476693 1894618157 2035448141 | |
| 2147476687 1467468815 1660451858 | |
| 2147476663 1971558713 1171024059 | |
| 2147476649 2125752615 2119554776 | |
| 2147476619 1934855954 1926147028 | |
| 2147476607 2141309061 1930600187 | |
| 2147476543 1997463822 2036720044 | |
| 2147476519 1101500670 1151342426 | |
| 2147476517 2054920162 1186360649 | |
| 2147476417 1824346423 1757224615 | |
| 2147476399 1668811579 1452405721 | |
| 2147476381 1349060895 1672170314 | |
| 2147476367 1354414350 1355394833 | |
| 2147476327 1149747061 1156259645 | |
| 2147476321 1716790204 2005529156 | |
| 2147476291 1828148790 2129421930 | |
| 2147476249 1775525938 1165791910 | |
| 2147476211 2008383771 1444992309 | |
| 2147476183 1135162688 1001466575 | |
| 2147476169 1175571069 1454005319 | |
| 2147476141 1781836859 1139033883 | |
| 2147476139 1002697675 1225795790 | |
| 2147476127 1199294607 1527433956 | |
| 2147476109 2056024659 2091464049 | |
| 2147476087 1108020581 1686311413 | |
| 2147476073 1993887514 1401838902 | |
| 2147476031 1237654148 2041973629 | |
| 2147475997 1966659182 1204463764 | |
| 2147475977 1431477662 1851501824 | |
| 2147475973 1202197235 1986135365 | |
| 2147475971 1789495950 1786789837 | |
| 2147475929 1025058211 2000648071 | |
| 2147475899 1346758229 1486542738 | |
| 2147475871 1310394206 1987851816 | |
| 2147475859 2077003968 1793252691 | |
| 2147475851 2038467545 1451266935 | |
| 2147475829 2144405117 1492532156 | |
| 2147475797 1313409643 1532996712 | |
| 2147475791 1209264550 1368949267 | |
| 2147475787 1204360858 1002142749 | |
| 2147475739 1637652445 1287471443 | |
| 2147475721 2119370201 1842693727 | |
| 2147475713 2017390928 1868599739 | |
| 2147475691 1617178402 1566638444 | |
| 2147475653 1946366858 1597134016 | |
| 2147475641 1293694108 1905192821 | |
| 2147475601 1465730906 1155108598 | |
| 2147475593 1696964617 1507197990 | |
| 2147475587 1288382845 1867406200 | |
| 2147475563 2057014923 1698001329 | |
| 2147475559 1555770931 2116237412 | |
| 2147475553 1172675034 1307053385 | |
| 2147475541 1130009357 1843164217 | |
| 2147475521 2084825590 1489405687 | |
| 2147475509 1462930231 1106675123 | |
| 2147475503 1970818600 2099142784 | |
| 2147475497 1163895860 1489328383 | |
| 2147475487 1559226753 1220857551 | |
| 2147475481 1343103337 1219646072 | |
| 2147475439 1776642417 1503765148 | |
| 2147475413 1508682107 1943524044 | |
| 2147475401 1003805520 1443970833 | |
| 2147475397 1029182259 2081020063 | |
| 2147475373 1073755493 1292832751 | |
| 2147475367 2124302507 1240314287 | |
| 2147475349 1912272096 1408122483 | |
| 2147475347 1185885972 1434149394 | |
| 2147475331 1366780872 1821160536 | |
| 2147475277 1086716768 1768251543 | |
| 2147475269 1124090420 1652172403 | |
| 2147475257 1115498467 1978439547 | |
| 2147475251 1303580538 1430533596 | |
| 2147475233 1211338800 1426601966 | |
| 2147475229 1161380271 1566208409 | |
| 2147475221 1515707946 1992966576 | |
| 2147475203 1625914595 1586426857 | |
| 2147475193 1665216970 1748905596 | |
| 2147475181 1195310062 1357053406 | |
| 2147475179 1424148937 1425245578 | |
| 2147475149 1137751832 1796181929 | |
| 2147475107 1745804679 2056860768 | |
| 2147475103 1205244834 1231832263 | |
| 2147475061 1088553762 1423606279 | |
| 2147475047 1489755280 1671960176 | |
| 2147474963 1301564792 1297550916 | |
| 2147474951 1271808972 1396848378 | |
| 2147474947 2021638675 2131154365 | |
| 2147474929 1326809975 1634870959 | |
| 2147474921 1084888588 1531976825 | |
| 2147474891 2093226558 1967493703 | |
| 2147474887 1357670813 1294558952 | |
| 2147474881 2002332674 1483022232 | |
| 2147474851 2118670513 1847306612 | |
| 2147474843 1717181876 1832550050 | |
| 2147474837 1983098614 1666671792 | |
| 2147474831 1002828954 2066632944 | |
| 2147474809 1794172703 1355166506 | |
| 2147474807 1582727529 1745486762 | |
| 2147474803 1709694982 1248723198 | |
| 2147474789 1051010522 1836974076 | |
| 2147474717 1659682992 1149364987 | |
| 2147474711 1106258178 1406484667 | |
| 2147474657 2068591456 2093250704 | |
| 2147474627 2007229103 1457165800 | |
| 2147474597 2118565055 2004478174 | |
| 2147474551 1556283558 1801956377 | |
| 2147474531 1655460809 1729615018 | |
| 2147474519 1673484754 1076667389 | |
| 2147474513 2060960787 1657437650 | |
| 2147474491 1431755395 1981709725 | |
| 2147474479 1460937431 1246070183 | |
| 2147474477 1271342883 1251536896 | |
| 2147474393 1379787627 1442532703 | |
| 2147474383 2090955401 1223854198 | |
| 2147474359 1952170821 1940572555 | |
| 2147474279 2036392761 1286776618 | |
| 2147474239 1302578856 1823183042 | |
| 2147474213 1858281025 2137253901 | |
| 2147474201 1244010780 1747991076 | |
| 2147474159 1147278942 2086902847 | |
| 2147474149 1867407693 2108937067 | |
| 2147474123 1689048647 1788247607 | |
| 2147474113 1371516529 1008175130 | |
| 2147474093 1110463681 1876040519 | |
| 2147474071 1535155250 1836118881 | |
| 2147474029 1885200746 1020990074 | |
| 2147474027 1840486123 1382989421 | |
| 2147474009 1549344262 1358619312 | |
| 2147473963 1158499795 1123510379 | |
| 2147473921 2113454705 1402106008 | |
| 2147473897 2113563142 2106808507 | |
| 2147473891 1626617229 1117827987 | |
| 2147473849 1379531005 1369683772 | |
| 2147473837 1370056006 1467384551 | |
| 2147473787 1637380834 1409939704 | |
| 2147473781 1409375195 1603440492 | |
| 2147473763 1250682250 1409640172 | |
| 2147473733 1141786485 1365852336 | |
| 2147473703 1279908523 1491351460 | |
| 2147473697 2038466380 1410948713 | |
| 2147473579 1951637265 1212879044 | |
| 2147473567 1914728967 1868813437 | |
| 2147473553 1955503992 1763619839 | |
| 2147473487 1885225378 1149610121 | |
| 2147473483 2107408831 1593752211 | |
| 2147473477 1383438461 1354040300 | |
| 2147473469 1395432095 1953978504 | |
| 2147473429 1848898461 1595244802 | |
| 2147473409 1714366838 1424027448 | |
| 2147473373 1752647670 1829797625 | |
| 2147473369 1462683803 1704741938 | |
| 2147473351 1256158832 1915989351 | |
| 2147473331 1306448320 1869965887 | |
| 2147473301 2039916686 1422475297 | |
| 2147473297 1102854395 2003818631 | |
| 2147473291 1289609860 1184647915 | |
| 2147473283 1450970057 1678734986 | |
| 2147473267 1722094918 1467115102 | |
| 2147473241 1659264507 1935723554 | |
| 2147473231 1529985484 1142024408 | |
| 2147473217 1568416350 1280202843 | |
| 2147473187 1978650874 1413467698 | |
| 2147473151 2111847678 1293650754 | |
| 2147473127 1364946588 1293515792 | |
| 2147473121 1447818770 1180049367 | |
| 2147473117 1299789171 1463387269 | |
| 2147473061 1207323237 1988865669 | |
| 2147473049 1170591141 2071030192 | |
| 2147472959 1924146446 1043122919 | |
| 2147472923 2046709931 1377850727 | |
| 2147472917 1384880352 1840891863 | |
| 2147472893 1770384411 1428006552 | |
| 2147472883 1158387765 1191909602 | |
| 2147472863 1577367552 1467494299 | |
| 2147472797 1567388312 1061447495 | |
| 2147472787 1860701946 1973398942 | |
| 2147472757 1839719450 1223174423 | |
| 2147472751 2085924417 1194622281 | |
| 2147472713 1034547001 1726701296 | |
| 2147472697 1004292450 1553847562 | |
| 2147472689 1686631433 1940516394 | |
| 2147472683 1009185702 1009612981 | |
| 2147472659 1774604507 1970658118 | |
| 2147472617 1566741177 2044834654 | |
| 2147472611 1419392968 1306716803 | |
| 2147472601 1945650157 1122395547 | |
| 2147472557 1506788231 1783649711 | |
| 2147472499 2145288225 2075055612 | |
| 2147472491 1829893417 1134234762 | |
| 2147472469 1829782805 1602129697 | |
| 2147472449 1699820151 1283083839 | |
| 2147472443 1619096624 2118057722 | |
| 2147472421 1297504529 1690282271 | |
| 2147472413 2140254414 1545483703 | |
| 2147472377 1704238299 1365059595 | |
| 2147472373 1230200850 2087735061 | |
| 2147472343 2048383989 2069101592 | |
| 2147472311 1343418974 2059502405 | |
| 2147472289 2097017848 1691223481 | |
| 2147472263 1276032502 1633945191 | |
| 2147472259 1067743928 1784904555 | |
| 2147472251 1913485063 1393239231 | |
| 2147472221 1042747978 1367205520 | |
| 2147472199 1321390510 1074492496 | |
| 2147472161 1844256083 1277629921 | |
| 2147472143 1589726045 1847862960 | |
| 2147472137 1605048356 1209813260 | |
| 2147472133 1866956005 1404560927 | |
| 2147472109 1517222222 1302261450 | |
| 2147472101 1472842613 1710275160 | |
| 2147472091 1774790588 1205487556 | |
| 2147472071 2023305993 1644029571 | |
| 2147472053 1265268102 1011984674 | |
| 2147472043 1057397857 1293194871 | |
| 2147472037 1197734794 1996791128 | |
| 2147472023 1990926347 1407195877 | |
| 2147471993 1511502231 1080955636 | |
| 2147471951 1847933692 2143338471 | |
| 2147471939 2115969143 1026232824 | |
| 2147471933 1089524726 1509252474 | |
| 2147471891 2029392555 1608413309 | |
| 2147471881 1774382678 1071069861 | |
| 2147471863 1791875490 1337465490 | |
| 2147471839 1237570842 1566710085 | |
| 2147471831 1091223142 1062363374 | |
| 2147471759 1870229530 1400444677 | |
| 2147471741 1114286222 1816153206 | |
| 2147471707 1909518451 1567875508 | |
| 2147471687 1421742279 1451929331 | |
| 2147471681 1070576662 1032244063 | |
| 2147471647 1811462613 2039110776 | |
| 2147471639 1484159239 1902924657 | |
| 2147471629 1233205349 1122345544 | |
| 2147471621 1576936118 1232739312 | |
| 2147471611 1735587581 1536057007 | |
| 2147471597 1119185717 1746822396 | |
| 2147471581 1539604220 1048534244 | |
| 2147471539 1162533761 1967745369 | |
| 2147471519 1412409946 1918422934 | |
| 2147471419 1148734997 1059247198 | |
| 2147471387 1288938495 1897316774 | |
| 2147471351 1144074775 2034415499 | |
| 2147471327 1912546906 1071311104 | |
| 2147471303 1620231930 1634628880 | |
| 2147471273 1100068703 1119917522 | |
| 2147471251 1889737213 1013456202 | |
| 2147471243 1161188916 1516524652 | |
| 2147471237 1740671246 1855373576 | |
| 2147471233 1490929112 1542243025 | |
| 2147471197 1874043241 1877185511 | |
| 2147471177 1526755349 1606233864 | |
| 2147471173 2146826939 2145677562 | |
| 2147471159 1996878436 2102403423 | |
| 2147471147 1940930087 1129084703 | |
| 2147471111 1488316407 1805646729 | |
| 2147471089 1201765037 1488261959 | |
| 2147471057 1706584790 1115067616 | |
| 2147471017 1032651258 1007480091 | |
| 2147470987 1658365437 1645686832 | |
| 2147470939 1330181879 1164283914 | |
| 2147470903 1126421787 1896235402 | |
| 2147470891 2009001380 1167160653 | |
| 2147470859 1643175556 1293577831 | |
| 2147470837 1014662346 1900846656 | |
| 2147470823 1341851315 1841600870 | |
| 2147470789 1261779215 1022910818 | |
| 2147470771 1412523372 1862825338 | |
| 2147470769 1386707237 1193614684 | |
| 2147470751 1536932675 1959908534 | |
| 2147470733 1966380828 1491406724 | |
| 2147470727 1633619095 1716785827 | |
| 2147470723 1404928611 1573085063 | |
| 2147470679 1893428437 1130954799 | |
| 2147470673 1763322670 1969801288 | |
| 2147470643 1286375315 1793983877 | |
| 2147470627 1894462955 1012916515 | |
| 2147470603 1764981575 1768474712 | |
| 2147470597 1725401473 1678530771 | |
| 2147470579 1913586433 1458854348 | |
| 2147470553 1895879293 1245818058 | |
| 2147470531 1596530894 2015274289 | |
| 2147470529 1779869628 1912219248 | |
| 2147470513 1486113077 1089749567 | |
| 2147470511 2061992198 1829101648 | |
| 2147470453 1330387497 1305741966 | |
| 2147470427 2063734451 1475469048 | |
| 2147470361 1899301387 1171781869 | |
| 2147470333 1258408485 1673650504 | |
| 2147470327 1224649210 1910641512 | |
| 2147470313 1384254284 1505090926 | |
| 2147470249 1020757548 2128978565 | |
| 2147470229 2107349216 1098474012 | |
| 2147470211 1622386938 1935409674 | |
| 2147470183 1793611111 1495608541 | |
| 2147470177 1698546435 1588912562 | |
| 2147470147 1355542555 1777314005 | |
| 2147470139 2108515552 1252225738 | |
| 2147470123 1208745301 2014807773 | |
| 2147470111 1850017238 1453948254 | |
| 2147470081 1646901706 1849812279 | |
| 2147470067 1029349143 1425604034 | |
| 2147470057 1493947177 2077344802 | |
| 2147470043 1613174574 1239866720 | |
| 2147470027 1261515688 1772135559 | |
| 2147470019 2074795339 1710971659 | |
| 2147470007 2126034568 1001170599 | |
| 2147469983 1301746672 1424000378 | |
| 2147469949 1248255517 1993171306 | |
| 2147469943 1022991949 1203189053 | |
| 2147469917 1127978864 1290876062 | |
| 2147469881 1387940944 1657425040 | |
| 2147469829 1000052151 1261230789 | |
| 2147469823 1434867820 2008805747 | |
| 2147469817 2046575951 1590918675 | |
| 2147469781 1076712027 2043963725 | |
| 2147469703 1336155929 1646281292 | |
| 2147469679 1901578373 1755826056 | |
| 2147469659 2137956275 1821970175 | |
| 2147469637 1668696773 1857701061 | |
| 2147469629 2002339751 1630095341 | |
| 2147469619 1384486564 1257898159 | |
| 2147469593 1889731033 1588983794 | |
| 2147469553 1499451163 1580621064 | |
| 2147469521 1150392662 1170723629 | |
| 2147469491 1604537153 1018572520 | |
| 2147469463 2131705333 1970351896 | |
| 2147469449 2118375627 1353453510 | |
| 2147469421 1732830565 1970857781 | |
| 2147469419 1358982463 1054398057 | |
| 2147469347 1620335350 1960337150 | |
| 2147469329 1759377913 1348977995 | |
| 2147469283 1843002934 1187668556 | |
| 2147469271 1550254851 1953577808 | |
| 2147469263 1613707071 1752440249 | |
| 2147469239 1262547833 1979926356 | |
| 2147469229 1363337247 2017068911 | |
| 2147469187 1250862747 1303002289 | |
| 2147469179 1544962389 1586591921 | |
| 2147469173 1304480908 1729454021 | |
| 2147469157 1818688558 1855275624 | |
| 2147469133 1305799930 1966462183 | |
| 2147469131 1316591955 1113023757 | |
| 2147469113 1141731929 1144490467 | |
| 2147469101 1579479723 1681929747 | |
| 2147469089 1753038036 1272603546 | |
| 2147469073 1273755628 1480704084 | |
| 2147469067 1528628338 1122882318 | |
| 2147469047 1869666162 1410101819 | |
| 2147469041 1360261030 1510995362 | |
| 2147469017 1018567246 1303927285 | |
| 2147469007 2055294496 1921179727 | |
| 2147469001 1662034429 1229709562 | |
| 2147468993 1576720502 1894732780 | |
| 2147468987 1436122135 1946019631 | |
| 2147468971 1254936659 1974224863 | |
| 2147468933 1677442067 1801503144 | |
| 2147468923 1206085029 1908627908 | |
| 2147468909 1984321561 1074107094 | |
| 2147468887 1894995309 1355163442 | |
| 2147468881 1436164255 2114202182 | |
| 2147468861 1822213789 1004939620 | |
| 2147468833 1248476345 1550512030 | |
| 2147468809 1687689812 1596419910 | |
| 2147468803 1650002775 1334028270 | |
| 2147468801 1332643643 1545269198 | |
| 2147468783 1353914015 1775634018 | |
| 2147468779 1899731126 1638371940 | |
| 2147468773 1420881379 1679103827 | |
| 2147468753 1445984567 1377667398 | |
| 2147468717 1642557562 1356154902 | |
| 2147468651 1068325797 1461161978 | |
| 2147468639 1110347522 1417233241 | |
| 2147468621 1047759023 1811794146 | |
| 2147468599 1690285227 1020136373 | |
| 2147468591 1463578390 1866531753 | |
| 2147468563 2057344664 1482661711 | |
| 2147468537 1504613041 1038750278 | |
| 2147468507 1727930070 1918307066 | |
| 2147468503 1900392061 1046963766 | |
| 2147468497 1199333471 1786830112 | |
| 2147468443 1112298131 1557848681 | |
| 2147468431 1448731561 2022417459 | |
| 2147468429 2048257925 1616507338 | |
| 2147468423 1377191963 1496928181 | |
| 2147468417 1138880136 1073877094 | |
| 2147468341 1944040506 1203630962 | |
| 2147468317 1054784729 1161524420 | |
| 2147468291 1588423258 1619357480 | |
| 2147468269 1291831439 1586460214 | |
| 2147468249 1412423234 1910606510 | |
| 2147468233 1963133695 1172906387 | |
| 2147468231 1416993648 1423803236 | |
| 2147468189 1446137334 1925688278 | |
| 2147468173 2133200351 1696152843 | |
| 2147468131 1940863650 1808603257 | |
| 2147468119 1136104482 1624674984 | |
| 2147468069 1055172040 1801492541 | |
| 2147468003 1148144693 1258820064 | |
| 2147467967 2021448786 1482975006 | |
| 2147467963 2044595215 1822652513 | |
| 2147467921 1291424951 1327445912 | |
| 2147467919 2016696224 1852284569 | |
| 2147467871 1572662910 1996283994 | |
| 2147467813 1114330370 1382613992 | |
| 2147467801 1937286248 1461134025 | |
| 2147467793 1550904096 1729934893 | |
| 2147467769 1508102271 1323762047 | |
| 2147467759 1216702575 1309635020 | |
| 2147467747 1187362327 1604964014 | |
| 2147467733 1995320174 2121599413 | |
| 2147467717 1712222235 1416188877 | |
| 2147467711 1612831738 2090211105 | |
| 2147467697 1178326990 1381618419 | |
| 2147467669 1209038609 1058071582 | |
| 2147467667 1410489025 2003418586 | |
| 2147467639 1460981774 1325244757 | |
| 2147467631 1640195311 1238555942 | |
| 2147467627 1637033392 2008801765 | |
| 2147467583 1538708462 1484040632 | |
| 2147467579 1285704217 1854999241 | |
| 2147467559 1584366722 1648838009 | |
| 2147467493 2141164752 1656767858 | |
| 2147467471 1186233836 1085364291 | |
| 2147467463 1593981394 1480580951 | |
| 2147467403 1425550374 1796614613 | |
| 2147467393 1866612503 1006550820 | |
| 2147467379 1327945316 1084424595 | |
| 2147467367 1422461349 1685758098 | |
| 2147467339 2141923733 1573270693 | |
| 2147467331 1584202444 2078712502 | |
| 2147467327 1000992434 1197936109 | |
| 2147467321 1641941851 1434870338 | |
| 2147467261 1170342999 1022730884 | |
| 2147467219 1547959701 1319342662 | |
| 2147467211 1388532210 1102705037 | |
| 2147467169 1736068751 1890132722 | |
| 2147467163 1650144937 1196129419 | |
| 2147467121 1570175480 1541107114 | |
| 2147467093 1590445576 1102954880 | |
| 2147467067 1533193512 1284648283 | |
| 2147467057 1340132568 2080750339 | |
| 2147467043 2020479428 1251066983 | |
| 2147467009 1679753914 1392703600 | |
| 2147466991 1320119340 1626174137 | |
| 2147466973 1716334310 1644616956 | |
| 2147466947 1130820614 1318199184 | |
| 2147466943 2129568501 1275402895 | |
| 2147466931 1578966321 1779782904 | |
| 2147466869 1871236038 1125664247 | |
| 2147466847 1665094896 1868918775 | |
| 2147466833 1032794445 1476400688 | |
| 2147466793 1571026400 1732821935 | |
| 2147466787 1135929264 1113878570 | |
| 2147466721 1234246120 1652466668 | |
| 2147466701 1194228438 1808381866 | |
| 2147466683 1577508606 2110539399 | |
| 2147466679 1261604175 2015192144 | |
| 2147466641 1436281889 2115670116 | |
| 2147466589 1425584042 1633151156 | |
| 2147466547 1664038143 1262212704 | |
| 2147466539 1599379668 1355764744 | |
| 2147466521 1357353993 1492497177 | |
| 2147466487 1053300303 1611814918 | |
| 2147466479 1832138483 1390286157 | |
| 2147466463 1980883679 1650022398 | |
| 2147466457 1061152007 2038408551 | |
| 2147466449 1972290600 1239204859 | |
| 2147466439 1543160918 1778570933 | |
| 2147466427 1178067570 1034123916 | |
| 2147466383 1343462994 1441295071 | |
| 2147466359 1515574043 1215775320 | |
| 2147466337 1775314168 1729881519 | |
| 2147466329 1766616739 1332387717 | |
| 2147466319 1974604444 1033616144 | |
| 2147466313 1793726121 1754818203 | |
| 2147466301 1716858341 1357153821 | |
| 2147466283 1801980172 1361666085 | |
| 2147466263 1125975560 1776611354 | |
| 2147466257 1229810996 1656417663 | |
| 2147466239 1511995905 1965099511 | |
| 2147466229 1214229281 1548516642 | |
| 2147466227 1089697225 1927956012 | |
| 2147466187 1146295717 1673007323 | |
| 2147466179 2125663542 1001800417 | |
| 2147466149 1139271024 2112321033 | |
| 2147466121 1055852308 1059171740 | |
| 2147466119 1143903977 1929034238 | |
| 2147466091 2049838011 2024815745 | |
| 2147466073 1452488508 1723509882 | |
| 2147466019 1717018415 1447575351 | |
| 2147466017 1139147022 2088140014 | |
| 2147465989 1556679217 1608301239 | |
| 2147465981 1195141695 2023471032 | |
| 2147465963 1156442498 2083574467 | |
| 2147465953 1376618782 1338595747 | |
| 2147465941 1651876591 1184174293 | |
| 2147465917 1187442208 1403225298 | |
| 2147465867 1158768716 2017029831 | |
| 2147465851 1972492183 1614139762 | |
| 2147465833 1115364473 2005752346 | |
| 2147465797 1545867803 1980156998 | |
| 2147465743 2072319154 1425813830 | |
| 2147465731 1930618098 1171620720 | |
| 2147465729 1564537546 1530094904 | |
| 2147465717 1462819562 1496941707 | |
| 2147465707 1216745480 1218004133 | |
| 2147465701 1447444292 1606041596 | |
| 2147465699 1547465903 1041979529 | |
| 2147465669 1337474781 1643593683 | |
| 2147465647 1158397234 1726960618 | |
| 2147465609 1049745373 1793683187 | |
| 2147465599 1814377054 1645728056 | |
| 2147465597 1197747635 1325068813 | |
| 2147465563 1527144641 1233021707 | |
| 2147465549 1996361508 1025576242 | |
| 2147465531 1013463956 1160040282 | |
| 2147465477 1206533348 2124755859 | |
| 2147465473 1290328146 1919835120 | |
| 2147465471 1016574969 2051685551 | |
| 2147465431 1605234056 1674796428 | |
| 2147465423 1854635553 1469047920 | |
| 2147465413 2132436869 1300823933 | |
| 2147465407 1907615799 1314970890 | |
| 2147465363 1581912874 1643436492 | |
| 2147465351 1844474223 1130141163 | |
| 2147465339 1064444327 2126455651 | |
| 2147465321 1538848132 2039725121 | |
| 2147465267 2083273333 2062262466 | |
| 2147465239 1710690808 1120832767 | |
| 2147465233 1337592048 1878873585 | |
| 2147465227 1773927184 1557736443 | |
| 2147465213 2102482320 1762733731 | |
| 2147465197 1519733859 1364866978 | |
| 2147465189 1982534257 1046985098 | |
| 2147465161 1728004966 1489748403 | |
| 2147465153 1241556230 1834453074 | |
| 2147465087 1825999414 1235202386 | |
| 2147465009 2076051607 2047440383 | |
| 2147464961 1124133440 1039019338 | |
| 2147464903 1252241991 1559410494 | |
| 2147464841 2108801746 1749025883 | |
| 2147464807 1501483587 1963643934 | |
| 2147464783 1561299593 1400345426 | |
| 2147464777 1139272912 1789304161 | |
| 2147464751 1910048948 2015713321 | |
| 2147464747 1940877962 1608846533 | |
| 2147464729 1773274260 1064217515 | |
| 2147464687 1094785127 1537912886 | |
| 2147464681 1245223208 2114328309 | |
| 2147464661 2059907403 1016454930 | |
| 2147464619 1545552013 1207231809 | |
| 2147464609 1274015789 1175280648 | |
| 2147464603 1204624017 1992959177 | |
| 2147464597 1719230356 1380873124 | |
| 2147464589 2111567997 1787847504 | |
| 2147464567 1396122663 1416640456 | |
| 2147464559 1570243279 1851630764 | |
| 2147464549 1329466424 1130563783 | |
| 2147464513 1029876747 1426872548 | |
| 2147464511 1746343296 1312756271 | |
| 2147464489 1650808815 2029107243 | |
| 2147464447 1901433977 1476893447 | |
| 2147464411 1612308663 1384128864 | |
| 2147464409 2119965033 1423695989 | |
| 2147464393 2036281761 1673550310 | |
| 2147464351 1897243356 1638732834 | |
| 2147464337 1701528884 1440545328 | |
| 2147464331 1456794368 2119819330 | |
| 2147464307 1693941227 1920143094 | |
| 2147464301 1951601821 1210244220 | |
| 2147464243 2129449586 1739830069 | |
| 2147464219 1684292958 1725333954 | |
| 2147464211 1251387297 1472953551 | |
| 2147464171 1659039276 1756011136 | |
| 2147464133 1699798099 1659976557 | |
| 2147464129 1733361669 1629220253 | |
| 2147464103 1179261450 2013083967 | |
| 2147464087 1848593179 1451951667 | |
| 2147464061 1244493362 1913870207 | |
| 2147464049 1434713133 1865798083 | |
| 2147464043 1578729713 1137999703 | |
| 2147464013 2063802024 2054419269 | |
| 2147464009 1726226507 1384822890 | |
| 2147464003 1468385501 2069256240 | |
| 2147463973 1673007639 1249639893 | |
| 2147463943 2023720712 1762976810 | |
| 2147463917 1686155620 1373075707 | |
| 2147463889 1133885456 2090398808 | |
| 2147463863 1570603431 2120673744 | |
| 2147463767 2110276227 1320784955 | |
| 2147463761 1638389327 1705859294 | |
| 2147463737 1005540502 1970103213 | |
| 2147463727 1731323796 2019487925 | |
| 2147463691 1124930111 1526060035 | |
| 2147463673 1835609932 1201501295 | |
| 2147463641 1890732395 1856352121 | |
| 2147463631 1069116343 1078440699 | |
| 2147463599 1783620821 1551228706 | |
| 2147463569 1619157350 1583801239 | |
| 2147463553 1284555035 1542689303 | |
| 2147463547 1153398871 1397896678 | |
| 2147463499 1998474770 1721149155 | |
| 2147463491 1548276101 1954442524 | |
| 2147463449 1005645287 1301481704 | |
| 2147463421 1565239823 1607146743 | |
| 2147463407 1682544419 1683212560 | |
| 2147463401 1977269054 1268121673 | |
| 2147463361 1456039088 1818110500 | |
| 2147463347 1233754838 1986061785 | |
| 2147463319 1395661418 1093773109 | |
| 2147463299 2084651711 1877105020 | |
| 2147463293 2058379586 1081474521 | |
| 2147463271 1850472522 1994185467 | |
| 2147463259 1911522624 1340142725 | |
| 2147463257 1029465669 1995970016 | |
| 2147463251 1770421648 1039774906 | |
| 2147463221 2093685500 1561565855 | |
| 2147463203 1732675820 1605548150 | |
| 2147463181 2138362042 1712605959 | |
| 2147463167 1469107061 1028393019 | |
| 2147463161 1346227311 1683656008 | |
| 2147463151 1059974800 1584141965 | |
| 2147463133 1989827739 2115072631 | |
| 2147463121 1705626172 1883757196 | |
| 2147463077 1712470545 2033566184 | |
| 2147463053 1038032072 1667701166 | |
| 2147463047 1772677312 1290910512 | |
| 2147463023 1140441802 1227327101 | |
| 2147463007 1611095405 1167203958 | |
| 2147462981 1333203837 1264937879 | |
| 2147462951 1459015080 1467659840 | |
| 2147462923 1498177694 1157337710 | |
| 2147462881 1919415743 1862334505 | |
| 2147462861 1732485065 1853810093 | |
| 2147462833 1906374933 1798370140 | |
| 2147462809 1709160339 1953899800 | |
| 2147462753 1119194108 1680552391 | |
| 2147462747 1682056113 1639943966 | |
| 2147462717 2056625212 1159596612 | |
| 2147462701 2025988046 1471217277 | |
| 2147462693 1547218177 1043305510 | |
| 2147462633 1711949880 1920434201 | |
| 2147462623 1918250063 1261394156 | |
| 2147462621 1100405488 1764324893 | |
| 2147462587 1032654637 2003164524 | |
| 2147462579 1093938992 1872854870 | |
| 2147462567 1713575681 1632673518 | |
| 2147462543 1259462065 1269018874 | |
| 2147462539 2128847962 1684303072 | |
| 2147462497 1588199096 1784902671 | |
| 2147462419 1901097519 1451480123 | |
| 2147462393 1486496012 1681782238 | |
| 2147462381 1773034566 1059941010 | |
| 2147462357 1892686439 1305043009 | |
| 2147462323 2122743619 1751373079 | |
| 2147462299 1821664974 1486713746 | |
| 2147462297 1328749368 1428711352 | |
| 2147462281 1874677125 1244018391 | |
| 2147462257 1613903629 1524632322 | |
| 2147462231 1766405870 1604830528 | |
| 2147462227 1178456190 1226648986 | |
| 2147462197 1234899142 1990622549 | |
| 2147462189 1680322689 1593423419 | |
| 2147462179 1813524226 1124444004 | |
| 2147462173 1547123827 1217015557 | |
| 2147462159 1574390399 1551091366 | |
| 2147462147 1042557928 1593351885 | |
| 2147462143 1160427437 1196062096 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Below is the descending list of the first 1000 primes smaller than 2^32 and two random primitive roots larger than 10^9. | |
| prime generator1 generator2 | |
| 4294967291 2095716802 1066780811 | |
| 4294967279 3523242162 3393195736 | |
| 4294967231 1034103298 1489882305 | |
| 4294967197 2788516210 1839711346 | |
| 4294967189 1641650545 2636727267 | |
| 4294967161 2230854390 3331849010 | |
| 4294967143 1408533974 2236912090 | |
| 4294967111 2273030665 3570807507 | |
| 4294967087 1652199329 1272789218 | |
| 4294967029 3415016898 1983646077 | |
| 4294966997 3484293715 2132495502 | |
| 4294966981 4211849951 2675158092 | |
| 4294966943 2876465202 2684509970 | |
| 4294966927 1233567283 1260996236 | |
| 4294966909 2116752396 3535724826 | |
| 4294966877 3530180487 1853197896 | |
| 4294966829 2026551559 3105375156 | |
| 4294966813 1619028495 4075763594 | |
| 4294966769 3708617477 3139238326 | |
| 4294966667 1061784831 1320578270 | |
| 4294966661 2612411411 1814228405 | |
| 4294966657 3345047280 1479654954 | |
| 4294966651 2642071413 2359261758 | |
| 4294966639 3157560828 1708409593 | |
| 4294966619 1513058588 3050585272 | |
| 4294966591 3087789203 2481664362 | |
| 4294966583 3861757710 4271816964 | |
| 4294966553 3724380534 1742129145 | |
| 4294966477 2367036054 3926317355 | |
| 4294966447 1738123724 2407508046 | |
| 4294966441 2391984284 3750269056 | |
| 4294966427 4115981477 3483401613 | |
| 4294966373 2852619323 2317964249 | |
| 4294966367 2315961251 2132527505 | |
| 4294966337 4135694488 3641552064 | |
| 4294966297 3695938976 2438449815 | |
| 4294966243 2368435555 2083961758 | |
| 4294966237 1859313920 3370438542 | |
| 4294966231 2652643839 1263747539 | |
| 4294966217 4102175617 1917797982 | |
| 4294966187 3335918325 4283410676 | |
| 4294966177 2904857721 3308935817 | |
| 4294966163 3309887212 1575785906 | |
| 4294966153 3323350636 1668336007 | |
| 4294966129 1134652105 3839291154 | |
| 4294966121 2438044568 4284105752 | |
| 4294966099 3186042638 3722775477 | |
| 4294966087 1327295547 2829202493 | |
| 4294966073 1711703119 3741847724 | |
| 4294966043 2712613811 2127168998 | |
| 4294966007 3196164472 1394853257 | |
| 4294966001 1414179238 3587289391 | |
| 4294965977 3001061122 3818335337 | |
| 4294965971 1571972748 2267053813 | |
| 4294965967 3673131821 2343165125 | |
| 4294965949 4032580335 1673947102 | |
| 4294965937 2278408293 1757705506 | |
| 4294965911 1159779390 1876042657 | |
| 4294965887 1014321850 2319069841 | |
| 4294965847 3283597774 2779611760 | |
| 4294965841 1832175907 3939977660 | |
| 4294965839 3035593848 3730774729 | |
| 4294965821 1606639065 2396480270 | |
| 4294965793 1951450446 1006330461 | |
| 4294965767 1208110706 1190852927 | |
| 4294965757 3290310045 3416607827 | |
| 4294965737 4006491001 1830751956 | |
| 4294965733 3410150362 2295112861 | |
| 4294965721 1234905345 1201645835 | |
| 4294965691 1566357287 1861021613 | |
| 4294965683 1550481990 1572360805 | |
| 4294965679 2948584696 1117677184 | |
| 4294965673 3313895756 1720541845 | |
| 4294965671 4035403213 4076029438 | |
| 4294965659 3976019577 3767920548 | |
| 4294965641 3541908569 2885102788 | |
| 4294965617 1969525278 2875709925 | |
| 4294965613 3854615967 3140052945 | |
| 4294965601 1326987420 4147881642 | |
| 4294965581 3975366768 2652188050 | |
| 4294965529 3503680674 3055344555 | |
| 4294965487 2525497723 3682336483 | |
| 4294965461 3680126357 2281608866 | |
| 4294965457 1492852030 3268135848 | |
| 4294965413 3826434645 2339048357 | |
| 4294965383 2136303837 1786818999 | |
| 4294965361 2716665827 1267242594 | |
| 4294965347 1294233982 4107916864 | |
| 4294965331 1971305048 1859992056 | |
| 4294965313 1090496599 3267602648 | |
| 4294965307 4079385800 2469929897 | |
| 4294965263 3396011755 3019357811 | |
| 4294965251 4048999218 1608202214 | |
| 4294965229 1727240806 3824184265 | |
| 4294965203 2672092913 3611618927 | |
| 4294965193 2236461767 2716350397 | |
| 4294965161 1064483894 2397657462 | |
| 4294965151 1256245068 2499151160 | |
| 4294965137 3706791685 1828919862 | |
| 4294965131 3877629069 1374857949 | |
| 4294965019 1946960972 3165441198 | |
| 4294964981 3379903637 3241698285 | |
| 4294964977 2422823233 3255238995 | |
| 4294964969 3953418929 2378484775 | |
| 4294964959 1578558119 1515021349 | |
| 4294964939 1145912406 1172993022 | |
| 4294964929 2656691144 2254353267 | |
| 4294964923 2005179403 1863066602 | |
| 4294964903 4250836441 3673370800 | |
| 4294964899 3975277257 2769908845 | |
| 4294964897 2003152795 1138849163 | |
| 4294964893 3391854366 4011744619 | |
| 4294964887 2243564051 3949219641 | |
| 4294964879 4290248920 1861608320 | |
| 4294964833 3328254874 2051729459 | |
| 4294964827 3550978518 2229727380 | |
| 4294964809 3926601942 2287169802 | |
| 4294964789 1880503732 1610795745 | |
| 4294964771 3500673159 2059573061 | |
| 4294964749 3599133684 1731358788 | |
| 4294964689 2009561438 2350016600 | |
| 4294964683 2488940541 4143784630 | |
| 4294964633 2276987970 3606065510 | |
| 4294964621 4252626349 2545088267 | |
| 4294964599 1528916323 4135673369 | |
| 4294964579 2448225683 2558807639 | |
| 4294964561 1294154959 2023572631 | |
| 4294964543 1333355546 1460348221 | |
| 4294964537 2058738648 1859099085 | |
| 4294964521 3824368138 3825726140 | |
| 4294964491 2930272539 1190154346 | |
| 4294964489 1231545048 1287378135 | |
| 4294964461 3436751809 4088261492 | |
| 4294964441 3673822655 3880053138 | |
| 4294964437 3256800049 3472713662 | |
| 4294964419 1813172293 3562677171 | |
| 4294964381 1520737607 3372301265 | |
| 4294964341 1908418112 3248634785 | |
| 4294964327 2120313691 3117759494 | |
| 4294964309 1572277702 3338175471 | |
| 4294964287 2816902117 3723859164 | |
| 4294964281 2978615688 1606978926 | |
| 4294964263 2805727539 1285373668 | |
| 4294964257 3094499251 2666707263 | |
| 4294964249 2977082935 3214816902 | |
| 4294964239 1345969860 1994627813 | |
| 4294964221 1645619024 1018317300 | |
| 4294964213 3315031824 2947055306 | |
| 4294964209 3650654060 2886153168 | |
| 4294964207 1970021338 2019647405 | |
| 4294964203 1443927864 3661026933 | |
| 4294964173 3191554500 1462020613 | |
| 4294964159 3318319512 1998498594 | |
| 4294964131 2166842684 3564356565 | |
| 4294964123 3255586171 1433970075 | |
| 4294964081 2418343903 3713913799 | |
| 4294964039 4189817636 1418267653 | |
| 4294964029 1888045275 2409357382 | |
| 4294964027 3608608337 2107176079 | |
| 4294964017 2493060893 2268488066 | |
| 4294963993 2427640952 3259929730 | |
| 4294963987 2290277289 1631841143 | |
| 4294963957 4266344729 3568821292 | |
| 4294963943 2386769796 1422532574 | |
| 4294963921 3790938682 3754540168 | |
| 4294963901 1747585725 1785004580 | |
| 4294963891 1266940574 3280969429 | |
| 4294963853 2746588926 2984981537 | |
| 4294963847 2988840119 3684551294 | |
| 4294963787 3841794937 2945388748 | |
| 4294963781 3464876156 1456423489 | |
| 4294963747 2247883855 3642288785 | |
| 4294963723 2385224176 1425275781 | |
| 4294963681 3452375400 3413257231 | |
| 4294963667 3397395711 2037469851 | |
| 4294963643 2840375288 3280828483 | |
| 4294963639 3282119125 3483640273 | |
| 4294963637 2006841262 1325599297 | |
| 4294963619 3258468739 4278248734 | |
| 4294963583 1612678589 3201442959 | |
| 4294963571 3784515869 3639991862 | |
| 4294963553 3481549215 3893142124 | |
| 4294963537 1982537236 1077517496 | |
| 4294963523 1678112000 3296266711 | |
| 4294963499 2289987977 4017955911 | |
| 4294963459 1993714637 3521783534 | |
| 4294963429 1458783357 2266347199 | |
| 4294963427 1488408405 2517182162 | |
| 4294963369 4222822886 3804694256 | |
| 4294963349 2980547408 1561247938 | |
| 4294963333 2128842263 1059457165 | |
| 4294963313 3817213204 3911748256 | |
| 4294963291 3193976534 2347768981 | |
| 4294963237 1189295515 1868910943 | |
| 4294963171 3580204988 4009401036 | |
| 4294963117 3246811345 3722820474 | |
| 4294963111 3595830548 1407178147 | |
| 4294963097 4232933412 1622090956 | |
| 4294963093 2051753857 1698844870 | |
| 4294963051 1925991958 1593528767 | |
| 4294963039 1895560907 4202797767 | |
| 4294962953 3303759512 1934971006 | |
| 4294962929 3242975621 2345622681 | |
| 4294962911 2404386481 1222919488 | |
| 4294962899 3112580341 1968551029 | |
| 4294962887 2432406016 1934063988 | |
| 4294962853 2667435945 2001584535 | |
| 4294962827 1995945457 2601859670 | |
| 4294962817 3619801009 2648044158 | |
| 4294962809 3687571188 1131296182 | |
| 4294962779 3247814131 3592198260 | |
| 4294962757 4145486936 4147447706 | |
| 4294962751 1933901766 1899634646 | |
| 4294962731 1003738336 4014642178 | |
| 4294962719 2122405040 3428636232 | |
| 4294962703 2665830502 1690904236 | |
| 4294962691 3216856125 3413775282 | |
| 4294962689 3347131447 3740420129 | |
| 4294962653 3365787220 4053617918 | |
| 4294962641 1198833267 3594616745 | |
| 4294962629 2003991056 1502280377 | |
| 4294962619 1438672398 3947304582 | |
| 4294962589 3068818885 2302326697 | |
| 4294962541 4265168644 3316590103 | |
| 4294962533 2788131733 1384182842 | |
| 4294962499 1111039107 1590828723 | |
| 4294962473 1539033678 2821441646 | |
| 4294962449 4283789336 2237690574 | |
| 4294962409 3372260646 3696043491 | |
| 4294962401 1550534747 3320857507 | |
| 4294962391 3404517964 4068314561 | |
| 4294962389 1763933014 1073010710 | |
| 4294962377 1170924517 4126985813 | |
| 4294962367 1523776525 4238889302 | |
| 4294962349 3981056936 2834884164 | |
| 4294962341 2756949388 1240929403 | |
| 4294962313 1857684423 2926605571 | |
| 4294962299 4253287965 2070078709 | |
| 4294962277 3837277589 1318916346 | |
| 4294962271 4006278692 1503051840 | |
| 4294962233 1972976096 1432192128 | |
| 4294962223 3182965767 1799933574 | |
| 4294962211 2355515484 3861587395 | |
| 4294962151 4114732245 2461979967 | |
| 4294962137 3427750447 2312991737 | |
| 4294962079 3896052268 1554801604 | |
| 4294962047 2336366814 2544456234 | |
| 4294962019 1324294315 3563070871 | |
| 4294961963 1715553691 1932703070 | |
| 4294961959 1438489511 1769750801 | |
| 4294961941 2599598105 2717100880 | |
| 4294961927 1273974868 4243211747 | |
| 4294961921 2267919047 3748804464 | |
| 4294961897 1970648104 3042920781 | |
| 4294961893 1900411207 3220978528 | |
| 4294961873 1568523273 2464627068 | |
| 4294961863 1274887615 3438996167 | |
| 4294961861 3742721818 2900596330 | |
| 4294961843 1508202006 4089156466 | |
| 4294961809 3599232892 3586315746 | |
| 4294961791 4209272937 3419278208 | |
| 4294961777 1736897424 2229113263 | |
| 4294961767 2747318503 1555937343 | |
| 4294961747 1900518208 2898978940 | |
| 4294961707 3134579698 1699925478 | |
| 4294961663 3840995553 3174862054 | |
| 4294961623 2171343513 2539937716 | |
| 4294961597 3206185241 1576997492 | |
| 4294961579 2566599723 3222179607 | |
| 4294961527 2738827868 3822580280 | |
| 4294961521 2876941506 2514208127 | |
| 4294961507 1541695392 2411854627 | |
| 4294961483 1016040649 1077404476 | |
| 4294961467 1145742302 1889792118 | |
| 4294961453 2974743830 2982227700 | |
| 4294961449 3548979390 4002609549 | |
| 4294961401 2424399305 1808301352 | |
| 4294961399 1432431952 2523967012 | |
| 4294961353 2317833616 1602022506 | |
| 4294961317 4047416832 2652538104 | |
| 4294961287 1918243532 1090158799 | |
| 4294961197 3303278233 1640781896 | |
| 4294961183 3375618163 2405506909 | |
| 4294961179 3860270831 1745688142 | |
| 4294961137 1986234918 4015435370 | |
| 4294961129 2541651109 1260039078 | |
| 4294961119 3571813803 2952767119 | |
| 4294961087 1124706577 2277144834 | |
| 4294961071 3940677089 2237316293 | |
| 4294961023 1169190729 2590831775 | |
| 4294961009 2102412077 3405551327 | |
| 4294960981 1060274753 1021402703 | |
| 4294960979 3029307157 2364982332 | |
| 4294960973 2197314368 1637075331 | |
| 4294960951 2605795183 2382682626 | |
| 4294960949 1493494207 1611938953 | |
| 4294960931 1720982826 3682989514 | |
| 4294960919 1888834632 3222318305 | |
| 4294960907 1470965321 2178252987 | |
| 4294960889 1659552372 1305652457 | |
| 4294960883 3238087409 1680534575 | |
| 4294960877 1212688039 3952184187 | |
| 4294960837 2138396531 1329120057 | |
| 4294960829 3611280367 2236012463 | |
| 4294960783 3916491920 4220336446 | |
| 4294960759 2304622788 1383191707 | |
| 4294960727 3239936261 3087908762 | |
| 4294960679 4281039853 3657039230 | |
| 4294960619 2432574640 2673913625 | |
| 4294960601 1887809755 3363494526 | |
| 4294960561 3486536021 3526223760 | |
| 4294960541 1542516551 2992796734 | |
| 4294960511 2421031882 3480502958 | |
| 4294960489 3986927567 3140564266 | |
| 4294960459 3273012422 3840668297 | |
| 4294960447 2878267413 2491842387 | |
| 4294960409 1184544925 2586166535 | |
| 4294960399 1629555362 3820130100 | |
| 4294960339 3335057850 3249536496 | |
| 4294960337 3907629135 3556942249 | |
| 4294960331 1749694722 3668974702 | |
| 4294960321 1020700232 3123247431 | |
| 4294960303 2134977056 3909837489 | |
| 4294960301 1474645898 2613999915 | |
| 4294960261 2399018535 2979796855 | |
| 4294960253 2170258456 3172953038 | |
| 4294960217 2423401204 1515068018 | |
| 4294960211 1375632926 1732496885 | |
| 4294960199 2326781449 3825010629 | |
| 4294960171 3549694646 2633729483 | |
| 4294960169 3240174531 3684482043 | |
| 4294960151 2096095745 3398878822 | |
| 4294960141 2450543635 3246247837 | |
| 4294960123 1601155901 4106327331 | |
| 4294960097 3264334806 3897702956 | |
| 4294960091 2811477408 1036620420 | |
| 4294960079 1066750643 2957383282 | |
| 4294960049 3847450618 2313984044 | |
| 4294960003 3958625742 2599988655 | |
| 4294959997 3686841907 1911485333 | |
| 4294959979 1935655725 2481387434 | |
| 4294959973 1417363491 4254003478 | |
| 4294959967 3743117515 3574658199 | |
| 4294959959 1393090266 1974935017 | |
| 4294959931 3526050732 4111714164 | |
| 4294959869 2952531122 2129478713 | |
| 4294959859 2420212640 3934129111 | |
| 4294959847 2236560922 1975736783 | |
| 4294959803 1644311197 1085214198 | |
| 4294959751 1192803530 3212609055 | |
| 4294959719 1576761300 3783532101 | |
| 4294959703 3197956401 3608799467 | |
| 4294959701 3022273656 3134441789 | |
| 4294959677 4274503377 1772566942 | |
| 4294959673 1673683150 2838658848 | |
| 4294959637 3390236137 2713961709 | |
| 4294959541 3927321920 2480596979 | |
| 4294959521 1880774517 1074938499 | |
| 4294959467 2461746233 1619428107 | |
| 4294959439 4223396162 2434193645 | |
| 4294959433 1577150275 4118856734 | |
| 4294959377 4247040866 4070200358 | |
| 4294959359 1692999586 1738306866 | |
| 4294959343 3269522644 3857016379 | |
| 4294959323 2425381447 1299217348 | |
| 4294959313 2175738659 3644387318 | |
| 4294959301 2822841951 1336884981 | |
| 4294959259 3922415870 2691242454 | |
| 4294959181 2682846928 1036994773 | |
| 4294959173 1888900627 1106339713 | |
| 4294959143 3045286688 1967008124 | |
| 4294959083 1947783047 1829544101 | |
| 4294959079 2343721912 3589439692 | |
| 4294959049 1071683955 2762622715 | |
| 4294959013 1121218261 2602356582 | |
| 4294959007 4089100356 3998945334 | |
| 4294958989 2087376946 3528126933 | |
| 4294958929 3660761941 1238587457 | |
| 4294958923 2649471656 3758872023 | |
| 4294958903 2533820373 1241038975 | |
| 4294958887 2504406915 3073129026 | |
| 4294958881 1636743946 4032596693 | |
| 4294958861 1467725873 2073843530 | |
| 4294958791 2875804717 3495431486 | |
| 4294958777 3478386118 3810376001 | |
| 4294958741 1258108618 3225677664 | |
| 4294958729 2628324001 2881898978 | |
| 4294958711 1450820452 4136643391 | |
| 4294958651 1675974376 3920481115 | |
| 4294958627 4037195383 1552373898 | |
| 4294958621 1958096796 1411364888 | |
| 4294958617 3651678223 3397625549 | |
| 4294958611 2787925121 4194105647 | |
| 4294958597 2060119929 2770838843 | |
| 4294958539 1553932122 2032003829 | |
| 4294958537 4264422560 3517451411 | |
| 4294958527 1455391980 3228389429 | |
| 4294958467 3346615094 2913870808 | |
| 4294958461 2362222135 1984146885 | |
| 4294958449 4182921407 1877645633 | |
| 4294958443 3821458124 1511958126 | |
| 4294958401 2119644173 3385749389 | |
| 4294958329 2960634858 1627777264 | |
| 4294958281 3017547498 2444039299 | |
| 4294958257 2404033418 2816922848 | |
| 4294958249 3286402619 4107976685 | |
| 4294958237 1897784355 3832317285 | |
| 4294958197 1310184883 2400577418 | |
| 4294958131 2244897461 4194142092 | |
| 4294958099 2351627480 2254315698 | |
| 4294958077 1258091433 1799140149 | |
| 4294958071 1360882857 3776502655 | |
| 4294958069 3457340277 1173066465 | |
| 4294958051 3352751274 1510560331 | |
| 4294958027 2619175604 2625710810 | |
| 4294958011 1614986643 1970352013 | |
| 4294957991 2114305921 2163068928 | |
| 4294957973 1020437840 3540810744 | |
| 4294957957 1915971790 3083247131 | |
| 4294957943 4268287449 4185066447 | |
| 4294957939 3667847010 1619051854 | |
| 4294957903 3728058891 1973874232 | |
| 4294957861 3937086289 2377150592 | |
| 4294957859 4216580662 2158495916 | |
| 4294957853 3990959645 1257138398 | |
| 4294957841 1409135494 3496318998 | |
| 4294957781 3060657519 3782785105 | |
| 4294957753 1078528695 3945481704 | |
| 4294957729 3754511164 3493270057 | |
| 4294957717 3689099555 1939807901 | |
| 4294957703 4215410809 2953677573 | |
| 4294957699 3539042426 3933002866 | |
| 4294957697 3489429066 1253784706 | |
| 4294957679 3521753408 3051257092 | |
| 4294957643 4021322829 3372770288 | |
| 4294957609 1752978805 3522197508 | |
| 4294957553 1425289917 2913204143 | |
| 4294957523 1852382169 3309066424 | |
| 4294957493 2983845885 1350376449 | |
| 4294957439 3759543836 1858808567 | |
| 4294957399 1156032876 1842124233 | |
| 4294957397 3733995823 2088852406 | |
| 4294957369 3270207072 2287525804 | |
| 4294957349 1710081311 3958141308 | |
| 4294957319 3838819129 1036762170 | |
| 4294957309 1412170137 3747314107 | |
| 4294957307 1251011174 1923969257 | |
| 4294957267 3708946463 2737922506 | |
| 4294957207 2372552453 2295812289 | |
| 4294957189 1323711443 4279869922 | |
| 4294957157 3406502064 1715377471 | |
| 4294957123 3114707942 3108628544 | |
| 4294957109 1343890035 3467161593 | |
| 4294957103 2147534662 3607519451 | |
| 4294957099 2263137761 2702536067 | |
| 4294957081 3075671895 1854115381 | |
| 4294957067 1633399232 1736051975 | |
| 4294957057 3546515902 3824404909 | |
| 4294956989 2198853284 3247487630 | |
| 4294956949 1239907477 1307141680 | |
| 4294956937 3477981954 1124447297 | |
| 4294956923 1665776422 2826379032 | |
| 4294956901 2122289009 1869479247 | |
| 4294956889 2320244697 2489435679 | |
| 4294956881 2527556817 3257116780 | |
| 4294956863 3417319643 2863748675 | |
| 4294956847 1195821050 1215773450 | |
| 4294956839 3815237124 4226733121 | |
| 4294956833 3420095868 2861835246 | |
| 4294956829 3224049164 1237892013 | |
| 4294956817 2602053748 1026087819 | |
| 4294956793 2181297899 3017843280 | |
| 4294956751 1045094693 1608239257 | |
| 4294956719 3073652460 1749724386 | |
| 4294956697 1589722545 3790160531 | |
| 4294956689 2546380068 2820338523 | |
| 4294956683 3513807918 1324862619 | |
| 4294956671 2651732872 2266539519 | |
| 4294956667 1919918210 1349556284 | |
| 4294956649 1749078774 3955920253 | |
| 4294956643 2640029023 3728545031 | |
| 4294956641 1199991025 3740013901 | |
| 4294956629 1113581005 1013157936 | |
| 4294956613 2293105236 3849363405 | |
| 4294956569 2880133140 3177923412 | |
| 4294956541 1650681438 1177027460 | |
| 4294956529 3245587499 3078089833 | |
| 4294956509 2705433564 3934683120 | |
| 4294956493 1821919959 1737859310 | |
| 4294956467 2020275102 3219539267 | |
| 4294956461 1107641269 3130428255 | |
| 4294956443 2153828324 3455654599 | |
| 4294956343 3627073527 3975410137 | |
| 4294956311 3480054360 1878259906 | |
| 4294956299 1269950664 2793304515 | |
| 4294956293 3454839402 4012265201 | |
| 4294956223 1710017712 4001279782 | |
| 4294956217 3154470933 3871928428 | |
| 4294956179 3569153832 1359503522 | |
| 4294956167 4293663163 2144071421 | |
| 4294956157 1174798007 3151343193 | |
| 4294956151 3059586175 2840995388 | |
| 4294956079 2096186728 2148239113 | |
| 4294956073 3931807936 1690825436 | |
| 4294956049 2152519978 2644441558 | |
| 4294956047 3616382530 1891867756 | |
| 4294955993 1519339336 2933695207 | |
| 4294955989 4231475831 1405265245 | |
| 4294955981 1115105330 3493802324 | |
| 4294955923 2532135500 3310628893 | |
| 4294955911 2548276440 4085760161 | |
| 4294955897 3010929004 2147702571 | |
| 4294955887 3373532065 1752332350 | |
| 4294955879 1752959631 3436384301 | |
| 4294955869 1507940228 3240537024 | |
| 4294955849 2811556289 3560033993 | |
| 4294955839 1579543273 1384169512 | |
| 4294955831 4030704958 2087510837 | |
| 4294955789 2060141631 1406685322 | |
| 4294955783 2945931218 3997567409 | |
| 4294955773 3763941273 1035125546 | |
| 4294955683 3654877170 1612839958 | |
| 4294955663 2683800163 1185272438 | |
| 4294955659 3195183157 1579609814 | |
| 4294955653 2936596814 1278832164 | |
| 4294955611 3127803743 4039767612 | |
| 4294955603 2346402110 1627723857 | |
| 4294955557 1921100523 1795656977 | |
| 4294955519 1364737287 3743216060 | |
| 4294955513 2635869663 1702907873 | |
| 4294955507 2881725423 2398731712 | |
| 4294955479 2473101404 2716092736 | |
| 4294955461 1013408296 3797533302 | |
| 4294955417 1349005388 2843420598 | |
| 4294955383 3676455850 1537272910 | |
| 4294955381 1106532760 2849265859 | |
| 4294955309 2172907562 2322968026 | |
| 4294955281 3338752886 2661937998 | |
| 4294955279 1790535107 3839161936 | |
| 4294955237 1426521192 1983665030 | |
| 4294955213 3059534542 1507886501 | |
| 4294955201 2924092125 2149677684 | |
| 4294955167 2820495708 2215548917 | |
| 4294955141 2315563016 4163882358 | |
| 4294955131 3286787856 1595915487 | |
| 4294955113 3121487883 2539829709 | |
| 4294955107 3553336600 3262007827 | |
| 4294955059 1037230900 3495241622 | |
| 4294955057 2427556733 1692800262 | |
| 4294955053 2468487331 4207743302 | |
| 4294955009 4029074883 3617955629 | |
| 4294955003 2244547617 2219406208 | |
| 4294954991 1606624211 3032967916 | |
| 4294954981 3671574511 3469927325 | |
| 4294954967 3423154710 1669788311 | |
| 4294954943 2116876136 1273462829 | |
| 4294954879 3301169833 1817223338 | |
| 4294954831 3094024018 1891727124 | |
| 4294954823 1549681343 3224906571 | |
| 4294954813 4052944355 3650747479 | |
| 4294954793 4051742083 2374666372 | |
| 4294954789 2657369372 1345085868 | |
| 4294954777 3216735041 2205529322 | |
| 4294954757 2288982439 1026830151 | |
| 4294954753 2856989301 2303769255 | |
| 4294954747 1198267380 1262315062 | |
| 4294954739 1505607678 2040027243 | |
| 4294954721 4233901941 1330325116 | |
| 4294954691 1888022998 1450490318 | |
| 4294954663 4061586074 3258115433 | |
| 4294954567 2327963060 2763349790 | |
| 4294954537 1428137087 1230511739 | |
| 4294954529 2776805299 3269565703 | |
| 4294954513 2502457163 3411795590 | |
| 4294954493 1181107672 3340926158 | |
| 4294954483 1902169336 1124883973 | |
| 4294954471 3900779588 2899008099 | |
| 4294954459 1479277011 2641413994 | |
| 4294954441 3694477134 3922595602 | |
| 4294954421 1715049072 2049300543 | |
| 4294954397 3513362539 2687380609 | |
| 4294954393 3859260867 2727287274 | |
| 4294954373 2298071948 3251961975 | |
| 4294954361 2290218832 1099734279 | |
| 4294954357 1002373553 2163680429 | |
| 4294954333 1896747917 3414680480 | |
| 4294954331 3416006886 2858009012 | |
| 4294954327 2979599573 1085475819 | |
| 4294954309 2694239962 3457195743 | |
| 4294954297 2392454825 3440652059 | |
| 4294954283 3440181789 3219510287 | |
| 4294954277 1227356148 3749432316 | |
| 4294954229 3577488789 1554807998 | |
| 4294954129 3369090540 3048181334 | |
| 4294954109 1284984668 1556552313 | |
| 4294954099 1979782824 2399235254 | |
| 4294954091 4113897853 3949622364 | |
| 4294954031 2090098733 3459291983 | |
| 4294954021 3399686974 3571668766 | |
| 4294954003 1240396277 2201013575 | |
| 4294953991 1433720996 1583362172 | |
| 4294953977 2144578266 1080086022 | |
| 4294953961 4037844539 4097443812 | |
| 4294953959 3536494402 2989636908 | |
| 4294953947 2228882979 3009953963 | |
| 4294953919 1820784297 4011100998 | |
| 4294953889 1216262330 1040879042 | |
| 4294953881 4029226461 3405787652 | |
| 4294953823 3283283762 1002985471 | |
| 4294953791 2184793040 2079218487 | |
| 4294953769 2855205116 1454216755 | |
| 4294953749 2849639970 4054750666 | |
| 4294953731 2980762918 1760475779 | |
| 4294953709 4125960907 2019374689 | |
| 4294953653 3745145960 1599830900 | |
| 4294953643 3979553795 1948029325 | |
| 4294953623 2029496101 3032798444 | |
| 4294953617 3858366096 3915434232 | |
| 4294953601 3853780611 2924496217 | |
| 4294953587 2268587658 1889576284 | |
| 4294953583 3116662201 2231112580 | |
| 4294953569 1110892826 1731041812 | |
| 4294953547 2298542784 1570839636 | |
| 4294953521 3067110279 1350109787 | |
| 4294953517 2878576621 2889168950 | |
| 4294953473 1038213329 1143951884 | |
| 4294953353 1653264339 3405054301 | |
| 4294953349 3466515427 1731830211 | |
| 4294953347 2059232710 2047504555 | |
| 4294953343 1766296549 1404535946 | |
| 4294953307 3047190220 3408212917 | |
| 4294953251 4181025450 3272693246 | |
| 4294953241 3357634927 2690621365 | |
| 4294953239 4025114819 1102587303 | |
| 4294953217 2665034207 1243722763 | |
| 4294953199 3961683019 1408207605 | |
| 4294953197 3781912057 2744872346 | |
| 4294953181 1165339726 3831724671 | |
| 4294953167 2232635247 4129621191 | |
| 4294953149 2066975377 3637040508 | |
| 4294953127 3256364156 1535309165 | |
| 4294953119 3100023794 2473210875 | |
| 4294953101 1839655616 1115181394 | |
| 4294953079 3839318008 2912468250 | |
| 4294953043 3233361782 2385424197 | |
| 4294953023 1127784368 3764491279 | |
| 4294952999 3135416420 3374298773 | |
| 4294952969 1567450486 4083171220 | |
| 4294952951 2230752786 3930999368 | |
| 4294952917 2765742109 3981413234 | |
| 4294952899 2402623034 1855949068 | |
| 4294952873 1178667865 3496017525 | |
| 4294952839 2395325333 1876358569 | |
| 4294952807 3032041889 1120225054 | |
| 4294952749 2311418441 3072007555 | |
| 4294952719 1314959910 3811696057 | |
| 4294952699 3687824997 2095232954 | |
| 4294952687 2850698155 3530175445 | |
| 4294952677 2204738993 3394430013 | |
| 4294952653 3099555862 2469273175 | |
| 4294952647 1476913454 1441661042 | |
| 4294952639 2949685332 3417968074 | |
| 4294952569 1991634078 3908104418 | |
| 4294952533 3128786599 3556763765 | |
| 4294952429 1091273477 1276080782 | |
| 4294952423 3297281587 1165092707 | |
| 4294952419 3951279108 3521438800 | |
| 4294952407 3548046502 2675203270 | |
| 4294952399 4228659145 2844411988 | |
| 4294952383 3194947054 3962074829 | |
| 4294952371 3611777511 2177851890 | |
| 4294952303 2104276999 3967399385 | |
| 4294952297 4192714392 3327375027 | |
| 4294952269 2604347102 1880387133 | |
| 4294952239 3156892778 4200501075 | |
| 4294952237 1092933707 2036140317 | |
| 4294952203 3544091968 1340998893 | |
| 4294952201 4201037407 1170503852 | |
| 4294952183 3867878993 3830483127 | |
| 4294952159 1231519554 2347222373 | |
| 4294952117 2445947344 2433041269 | |
| 4294952099 2959771267 1128918349 | |
| 4294952069 1215773465 2691459469 | |
| 4294951967 2779731121 3900771695 | |
| 4294951949 2419587917 3733198455 | |
| 4294951931 2037240536 1186174324 | |
| 4294951891 1941160691 2826080201 | |
| 4294951889 1243510401 3930117575 | |
| 4294951879 2235499792 2469073868 | |
| 4294951877 1786061956 4248118325 | |
| 4294951849 1187707839 2261244809 | |
| 4294951819 1799098488 1235929790 | |
| 4294951813 2244861733 2200696061 | |
| 4294951811 3566617641 1430177542 | |
| 4294951789 3011749417 3011901972 | |
| 4294951777 1644379466 3933799959 | |
| 4294951769 1747585913 3720548831 | |
| 4294951763 1584267616 3255484950 | |
| 4294951751 3592766121 4214053993 | |
| 4294951747 3533886774 1332383598 | |
| 4294951733 3427734788 2667640988 | |
| 4294951709 1028841368 2985135044 | |
| 4294951673 2686873475 2350504282 | |
| 4294951657 1504665915 1969209573 | |
| 4294951643 3187945191 1497945121 | |
| 4294951627 1575380044 2335456335 | |
| 4294951613 1033093929 3644074971 | |
| 4294951579 1005702825 2535765801 | |
| 4294951571 3786699646 3419632486 | |
| 4294951567 3501312477 2353831421 | |
| 4294951543 3690687455 1129407339 | |
| 4294951541 2697096281 3496997223 | |
| 4294951523 1888659106 1807248551 | |
| 4294951489 3710169237 3010930123 | |
| 4294951477 2534230403 2350175935 | |
| 4294951471 3404200248 1536342820 | |
| 4294951447 3894924687 2342261184 | |
| 4294951421 1934931327 2291181329 | |
| 4294951403 2178843216 3518776916 | |
| 4294951393 1800593819 1643180270 | |
| 4294951369 4045482024 4221611942 | |
| 4294951357 2629466561 1310400029 | |
| 4294951337 3371796649 2561131669 | |
| 4294951333 2539483366 1108808871 | |
| 4294951303 1938828991 1443370031 | |
| 4294951279 1491514419 2112688561 | |
| 4294951261 2491894301 1504267217 | |
| 4294951237 1972774200 3963063208 | |
| 4294951181 4211251598 1160486897 | |
| 4294951163 3441319110 3178641784 | |
| 4294951153 3869388630 2059480175 | |
| 4294951147 1288536966 3517666091 | |
| 4294951123 3738328877 2006192944 | |
| 4294951097 2323978676 3080771475 | |
| 4294951093 1545384970 1673790651 | |
| 4294951091 3385571570 2816418214 | |
| 4294951057 2308927500 1659676616 | |
| 4294951033 1367424235 1994291658 | |
| 4294951021 3150293800 3149886942 | |
| 4294950973 3640273805 2251682464 | |
| 4294950943 3457365900 3551961144 | |
| 4294950929 1066917160 4172825611 | |
| 4294950917 2923973687 1938037574 | |
| 4294950901 4170339065 3378443190 | |
| 4294950883 4294570109 1094516174 | |
| 4294950827 3809826855 4153924194 | |
| 4294950823 1518293446 4065471012 | |
| 4294950809 3273222995 1252662808 | |
| 4294950797 1254770471 1961871952 | |
| 4294950791 1721475383 3332176064 | |
| 4294950767 2565941789 2220583361 | |
| 4294950749 1983983721 3045915431 | |
| 4294950739 4022269072 2723525959 | |
| 4294950661 1914792180 1544340327 | |
| 4294950641 2351491736 3775430343 | |
| 4294950617 2666141147 4061569227 | |
| 4294950599 4054627514 3117486342 | |
| 4294950593 3403205435 3612597340 | |
| 4294950587 1871314044 3136046477 | |
| 4294950557 3266652755 3408528244 | |
| 4294950529 2525162035 2092077859 | |
| 4294950509 1081433323 3764914822 | |
| 4294950503 3447396985 2604726820 | |
| 4294950493 3584086646 3602108345 | |
| 4294950481 1400810790 3198056467 | |
| 4294950461 1839381017 3765312972 | |
| 4294950433 1689855971 1887940932 | |
| 4294950427 3603135133 1713263370 | |
| 4294950391 3913017071 2260304550 | |
| 4294950377 2765585366 1148505975 | |
| 4294950353 1063862039 4089617202 | |
| 4294950337 4068655849 2902101677 | |
| 4294950311 1689658362 1948095978 | |
| 4294950301 2113021237 3595715412 | |
| 4294950299 2360516257 1295055795 | |
| 4294950293 2469263875 3896376485 | |
| 4294950277 2151177858 1067655639 | |
| 4294950271 3875833340 3517025813 | |
| 4294950251 1976723850 1330241744 | |
| 4294950197 1629704112 1935788392 | |
| 4294950161 3303404647 1802396830 | |
| 4294950139 2433005031 1607835693 | |
| 4294950131 2019169822 3341784644 | |
| 4294950113 2670674230 3205713469 | |
| 4294950089 3844680869 2402962428 | |
| 4294950067 1429434524 2516148596 | |
| 4294950053 2273348101 3179213944 | |
| 4294950043 2900733000 1106005811 | |
| 4294950041 2465470574 1340821990 | |
| 4294950001 3451353774 1027386484 | |
| 4294949983 2262600204 1935549781 | |
| 4294949947 1126342829 3253090805 | |
| 4294949861 1282061240 1988016936 | |
| 4294949837 1502684337 1302866029 | |
| 4294949833 4106105990 2477716892 | |
| 4294949809 3652648492 1985415071 | |
| 4294949767 1521098163 2155462725 | |
| 4294949707 2725745711 2513573901 | |
| 4294949657 2624832547 1384748861 | |
| 4294949621 2248425915 2464374451 | |
| 4294949611 4256646107 2538106588 | |
| 4294949599 4139457618 1950140390 | |
| 4294949573 1556782006 3648604233 | |
| 4294949569 3575191232 3806717557 | |
| 4294949567 3518711657 4221498839 | |
| 4294949531 2284256235 1383495211 | |
| 4294949509 1638034912 1801356661 | |
| 4294949453 2013821583 1284512789 | |
| 4294949437 1518507369 2432344483 | |
| 4294949359 4026551476 1214342805 | |
| 4294949357 1308678324 2313054818 | |
| 4294949333 2621887610 1705783039 | |
| 4294949317 4188563035 1469723293 | |
| 4294949299 3572239396 3961937715 | |
| 4294949279 2850896168 1958953158 | |
| 4294949251 1563757533 2922340302 | |
| 4294949249 2547102743 2146942936 | |
| 4294949237 1655855587 1247904948 | |
| 4294949227 4254864133 3156604389 | |
| 4294949203 2838609324 3414360838 | |
| 4294949171 3956368123 3189882080 | |
| 4294949161 1172698217 1337669683 | |
| 4294949147 1240085550 3649579812 | |
| 4294949123 4242241093 3280641562 | |
| 4294949093 3617871435 3339342578 | |
| 4294949089 1342149329 2163945160 | |
| 4294949081 3670967196 4002483003 | |
| 4294949063 2180858461 2812344318 | |
| 4294949059 2571196524 1352868994 | |
| 4294949053 1179152229 3911356452 | |
| 4294949051 1691490577 3370704295 | |
| 4294949047 2759826073 3248975767 | |
| 4294949027 3743765717 3109842282 | |
| 4294948961 3085352236 3352809300 | |
| 4294948943 3360571547 3961853973 | |
| 4294948927 2890200551 1586412805 | |
| 4294948883 1566143360 1837590557 | |
| 4294948871 1345716565 3545803464 | |
| 4294948859 1934472476 3304114269 | |
| 4294948829 4103507847 2844368843 | |
| 4294948729 3014954832 1012441948 | |
| 4294948717 3084013577 2125991841 | |
| 4294948703 1723864147 3450285794 | |
| 4294948699 3417589003 3978387023 | |
| 4294948667 3689945210 1408929865 | |
| 4294948597 3217892701 2168322422 | |
| 4294948549 3580463321 3446997542 | |
| 4294948547 1922065819 4034631366 | |
| 4294948531 2246584778 1334270441 | |
| 4294948513 1063835218 1043059821 | |
| 4294948429 3041938141 1439287342 | |
| 4294948387 3256994021 3843506399 | |
| 4294948381 1258121592 1087710787 | |
| 4294948379 2845279353 3032350983 | |
| 4294948373 1466632183 3343312340 | |
| 4294948331 1721437932 1279212852 | |
| 4294948327 2573851906 2721382986 | |
| 4294948319 1721764744 2334019267 | |
| 4294948303 2682876430 1489383690 | |
| 4294948261 1512544377 1428138634 | |
| 4294948243 2624135389 2804101104 | |
| 4294948241 2395958368 2206883551 | |
| 4294948223 1847275692 2150485548 | |
| 4294948199 3368526553 2396633018 | |
| 4294948193 2157818046 2141249000 | |
| 4294948181 3640293573 2331395994 | |
| 4294948109 2055552880 3904167188 | |
| 4294948069 2122250535 1870399080 | |
| 4294948057 3137075748 3632980149 | |
| 4294948039 1816738860 1687101580 | |
| 4294948013 2379663919 2344902871 | |
| 4294947961 2893678844 3170429825 | |
| 4294947959 3864563114 1124537656 | |
| 4294947953 1264774213 3458741340 | |
| 4294947913 2101193631 3354669264 | |
| 4294947889 4004168775 3608667796 | |
| 4294947871 2535099693 3771767629 | |
| 4294947863 1228395896 4262084429 | |
| 4294947859 4136391515 1965591834 | |
| 4294947857 2749252421 3305183478 | |
| 4294947851 3342333193 1843726223 | |
| 4294947817 1287463868 2742084637 | |
| 4294947809 3561693437 2490733483 | |
| 4294947707 3250503381 1162527128 | |
| 4294947673 1641317044 3739200465 | |
| 4294947653 2665617005 3118332966 | |
| 4294947641 1539380325 1852803588 | |
| 4294947617 1397976547 3186365052 | |
| 4294947611 3836045427 1844827875 | |
| 4294947581 4179535554 2497662518 | |
| 4294947571 2214765181 2910633808 | |
| 4294947557 4185063300 4161316119 | |
| 4294947521 3855022101 2527648121 | |
| 4294947509 2144522305 1457168482 | |
| 4294947487 1406773724 2705910701 | |
| 4294947479 1949970394 1299565776 | |
| 4294947469 3260163160 1393762704 | |
| 4294947451 1240885352 3473127597 | |
| 4294947347 1317120468 1582949258 | |
| 4294947329 3684621069 2914180271 | |
| 4294947323 2604951885 1075641335 | |
| 4294947313 1630729481 2772436563 | |
| 4294947289 4045400416 3279440421 | |
| 4294947271 4082974446 3257104036 | |
| 4294947263 3067264901 2894835597 | |
| 4294947253 3522823826 4070072917 | |
| 4294947233 1661409199 1379601853 | |
| 4294947197 3752663455 1380035398 | |
| 4294947193 1274759884 2752138697 | |
| 4294947191 3659396547 2477312791 | |
| 4294947187 3030557228 1485536860 | |
| 4294947149 1825224215 1554486885 | |
| 4294947127 1274291440 4190998821 | |
| 4294947089 1689749189 4169388701 | |
| 4294947079 3047509682 2843580489 | |
| 4294947073 2301510643 3816319713 | |
| 4294947071 2377641117 2969974165 | |
| 4294947047 1443407378 1883566555 | |
| 4294947001 4094052640 2560502201 | |
| 4294946993 1545549011 3665128825 | |
| 4294946969 3572874997 1187861857 | |
| 4294946933 1495366863 4048039395 | |
| 4294946921 2164363135 3016906049 | |
| 4294946911 1096426158 1498688174 | |
| 4294946881 4043968467 2169786458 | |
| 4294946857 3134198368 4022157982 | |
| 4294946819 4222511156 3983466482 | |
| 4294946813 1594322161 2530759165 | |
| 4294946807 1927704372 3371272213 | |
| 4294946749 1131976054 3727655145 | |
| 4294946741 3264349391 2376153551 | |
| 4294946737 3163967838 2337428827 | |
| 4294946731 1888039393 4067345687 | |
| 4294946707 3989278715 2650691628 | |
| 4294946701 1119929253 1005602713 | |
| 4294946693 1030056071 1720627825 | |
| 4294946687 3214029860 2799086685 | |
| 4294946681 1522226474 1722277809 | |
| 4294946671 1821028306 1279685706 | |
| 4294946641 4192932790 4108426980 | |
| 4294946587 1403664305 2933165000 | |
| 4294946573 1307552136 3326349886 | |
| 4294946563 1031083217 4095578346 | |
| 4294946549 3309901067 3535116875 | |
| 4294946543 1030674537 2635481506 | |
| 4294946507 3594171754 1589626323 | |
| 4294946501 2739275881 1165311961 | |
| 4294946497 3749717624 1636355519 | |
| 4294946489 1793555808 3771808420 | |
| 4294946471 3502961706 3438083985 | |
| 4294946443 1080096671 1336423591 | |
| 4294946399 2152334404 3558821964 | |
| 4294946389 1661499168 1708764085 | |
| 4294946363 3120349106 3414589748 | |
| 4294946329 3004835592 1425077067 | |
| 4294946291 1323207616 1320427538 | |
| 4294946287 4181900371 1554408802 | |
| 4294946251 2700392443 1303662738 | |
| 4294946191 2826419762 1223987919 | |
| 4294946177 1147192353 2712706030 | |
| 4294946059 2519644042 2392252407 | |
| 4294946041 3757181902 3541189005 | |
| 4294945999 1270623772 1499493099 | |
| 4294945997 2072207941 2251578280 | |
| 4294945981 2273943544 3835354996 | |
| 4294945979 1223856548 1731337061 | |
| 4294945961 2329654725 2598869901 | |
| 4294945937 4007473103 3401142660 | |
| 4294945927 2917040780 2259740247 | |
| 4294945901 3161540815 1913835765 | |
| 4294945873 1434254608 2846982207 | |
| 4294945861 3667438954 4190583229 | |
| 4294945813 2351804839 3713876180 | |
| 4294945799 1747731413 4195263598 | |
| 4294945783 2509250847 1699449941 | |
| 4294945771 2756504544 1864318555 | |
| 4294945717 1803372924 3965354334 | |
| 4294945709 1085018171 3310891183 | |
| 4294945667 2415949749 1924879565 | |
| 4294945643 4174105368 3180507570 | |
| 4294945631 3698710880 1372526362 | |
| 4294945621 3104477190 1437759475 | |
| 4294945547 1052653642 1473089142 | |
| 4294945483 2835035153 1024887235 | |
| 4294945469 1125783006 2166336086 | |
| 4294945429 3192264524 2182620437 | |
| 4294945423 3993020836 3322573387 | |
| 4294945381 4168852039 3758744521 | |
| 4294945373 1084871360 3638618161 | |
| 4294945367 3013716468 2593098601 | |
| 4294945351 1808224133 2752821901 | |
| 4294945349 2695556520 2828408909 | |
| 4294945337 3348254527 1567953921 | |
| 4294945321 3906903571 2962981363 | |
| 4294945243 1316135919 3900424012 | |
| 4294945219 2443414620 3772180371 | |
| 4294945159 2988302490 4224281076 | |
| 4294945147 3776829593 2615778758 | |
| 4294945097 2121170797 2055538989 | |
| 4294945087 2639444942 3564188554 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ;;; | |
| ;;; Generate the table of large primes and the corresponding largest primitive | |
| ;;; roots | |
| ;;; | |
| (eval-when (:compile-toplevel :load-toplevel :execute) | |
| (require :asdf)) | |
| (declaim (inline ext-gcd)) | |
| (defun ext-gcd (a b) | |
| "Returns two integers X and Y where AX + BY = gcd(A, B) holds." | |
| (declare ((integer #.(- most-positive-fixnum) #.most-positive-fixnum) a b)) | |
| (labels ((%gcd (a b) | |
| (declare (fixnum a b) | |
| (optimize (speed 3) (safety 0))) | |
| (if (zerop b) | |
| (values 1 0) | |
| (multiple-value-bind (p q) (floor a b) ; a = pb + q | |
| (multiple-value-bind (v u) (%gcd b q) | |
| (declare (fixnum u v)) | |
| (values u (the fixnum (- v (the fixnum (* p u)))))))))) | |
| (if (>= a 0) | |
| (if (>= b 0) | |
| (%gcd a b) | |
| (multiple-value-bind (x y) (%gcd a (- b)) | |
| (declare (fixnum x y)) | |
| (values x (- y)))) | |
| (if (>= b 0) | |
| (multiple-value-bind (x y) (%gcd (- a) b) | |
| (declare (fixnum x y)) | |
| (values (- x) y)) | |
| (multiple-value-bind (x y) (%gcd (- a) (- b)) | |
| (declare (fixnum x y)) | |
| (values (- x) (- y))))))) | |
| (declaim (inline mod-inverse)) | |
| (defun mod-inverse (a m) | |
| "Solves ax ≡ 1 mod m. A and M must be coprime." | |
| (declare (integer a) | |
| ((integer 1 #.most-positive-fixnum) m)) | |
| (mod (ext-gcd (mod a m) m) m)) | |
| (declaim (ftype (function * (values (or null (integer 1 #.most-positive-fixnum)) &optional)) mod-log)) | |
| (defun mod-log (x y divisor) | |
| "Returns the smallest positive integer k that satiefies x^k ≡ y mod p. | |
| Returns NIL if it is infeasible." | |
| (declare (integer x y) | |
| ((unsigned-byte 32) divisor)) | |
| (let ((x (mod x divisor)) | |
| (y (mod y divisor))) | |
| (declare ((mod #.most-positive-fixnum) x y) | |
| (optimize (speed 3) (safety 0))) | |
| (if (= 1 (gcd x divisor)) | |
| (let* ((m (+ 1 (isqrt (- divisor 1)))) ; smallest integer equal or larger than √p | |
| (x^m (loop for i below m | |
| for res of-type (unsigned-byte 32) = x | |
| then (mod (* res x) divisor) | |
| finally (return res))) | |
| (table (make-hash-table :size m))) | |
| ;; Constructs TABLE: yx^j |-> j (j = 0, ..., m-1) | |
| (loop for j from 0 below m | |
| for res of-type (unsigned-byte 32) = y | |
| then (mod (* res x) divisor) | |
| do (setf (gethash res table) j)) | |
| ;; Finds i, j that satisfies (x^m)^i = yx^j and returns m*i-j | |
| (loop for i from 1 to m | |
| for x^m^i of-type (unsigned-byte 32) = x^m | |
| then (mod (* x^m^i x^m) divisor) | |
| for j = (gethash x^m^i table) | |
| when j | |
| do (locally | |
| (declare ((integer 0 #.most-positive-fixnum) j)) | |
| (return (- (* i m) j))) | |
| finally (return nil))) | |
| ;; If x and p are not coprime, let g := gcd(x, p), x := gx', y := gy', p | |
| ;; := gp' and solve x^(k-1) ≡ y'x'^(-1) mod p' instead. See | |
| ;; https://math.stackexchange.com/questions/131127/ for the detail. | |
| (let ((g (gcd x divisor))) | |
| (declare ((integer 0 #.most-positive-fixnum) g)) | |
| ;; Below is tha special treatment for the case x ≡ y. Without this | |
| ;; (mod-log 4 0 4) returns not 1 but 2. | |
| (when (= x y) | |
| (return-from mod-log 1)) | |
| (multiple-value-bind (y-prime rem) (floor y g) | |
| (if (zerop rem) | |
| (let* ((x-prime (floor x g)) | |
| (p-prime (floor divisor g)) | |
| (next-rhs (mod (* y-prime (mod-inverse x-prime p-prime)) p-prime)) | |
| (res (mod-log x next-rhs p-prime))) | |
| (declare ((integer 0 #.most-positive-fixnum) next-rhs)) | |
| (if res (+ 1 res) nil)) | |
| nil)))))) | |
| (defun calc-max-modulus (sup) | |
| "Returns the maximum M that satisfies (M-1)^2+(M-1) < SUP" | |
| (labels ((bisect (ok ng) | |
| (if (<= (- ng ok) 1) | |
| ok | |
| (let ((mid (ash (+ ok ng) -1))) | |
| (if (< (+ (- mid 1) (expt (- mid 1) 2)) sup) | |
| (bisect mid ng) | |
| (bisect ok mid)))))) | |
| (bisect 0 most-positive-fixnum))) | |
| ;; If M <= 2^32 then (M-1)^2+(M-1) < 2^64 | |
| ;; If M <= 2^31 then (M-1)^2+(M-1) < 2^32 | |
| (defun gen-descending-primes (max length) | |
| (let ((count 0)) | |
| (prog1 (loop for i from max downto 0 | |
| until (= count length) | |
| when (sb-int:positive-primep i) | |
| collect (prog1 i (incf count))) | |
| (unless (= count length) | |
| (error "Failed to generate ~A primes." length))))) | |
| (defun gen-modulus-largest-base-pairs (bit-width generator-min length) | |
| (assert (evenp bit-width)) | |
| (let* ((max-modulus (min (- (ash 1 (floor bit-width 2)) 1) | |
| (calc-max-modulus (ash 1 bit-width)))) | |
| (primes (gen-descending-primes max-modulus (* 2 length))) | |
| (count 0)) | |
| (prog1 | |
| (loop for p in primes | |
| until (= count length) | |
| for generator = (loop for cand from (- p 1) downto 1 | |
| when (= (- p 1) (mod-log cand 1 p)) | |
| do (return cand)) | |
| when (>= generator generator-min) | |
| collect (prog1 (cons p generator) | |
| (incf count))) | |
| (unless (= count length) | |
| (error "Failed to generate ~A pairs." length))))) | |
| (declaim (inline random-range)) | |
| (defun random-range (min sup) | |
| (+ min (random (- sup min)))) | |
| (defun gen-modulus-random-base-pairs (bit-width generator-min length) | |
| (assert (evenp bit-width)) | |
| (let* ((max-modulus (min (- (ash 1 (floor bit-width 2)) 1) | |
| (calc-max-modulus (ash 1 bit-width)))) | |
| (primes (gen-descending-primes max-modulus (* 2 length)))) | |
| (loop for p in primes | |
| for generator1 = (loop for cand = (random-range generator-min p) | |
| when (= (- p 1) (mod-log cand 1 p)) | |
| do (return cand)) | |
| for generator2 = (loop for cand = (random-range generator-min p) | |
| when (and (/= cand generator1) | |
| (= (- p 1) (mod-log cand 1 p))) | |
| do (return cand)) | |
| collect generator1 into base1 | |
| collect generator2 into base2 | |
| finally (return (values primes base1 base2))))) | |
| (defparameter *this-dirname* (uiop:pathname-directory-pathname (uiop:current-lisp-file-pathname))) | |
| ;; Output | |
| #-swank | |
| (uiop:with-output-file (out (uiop:merge-pathnames* *this-dirname* "modulus-largest-base-pair62.txt") :if-exists :supersede) | |
| (let ((table (gen-modulus-largest-base-pairs 62 1000000001 1000))) | |
| (dolist (pair table) | |
| (format out "~D ~D~%" (car pair) (cdr pair))))) | |
| #-swank | |
| (uiop:with-output-file (out (uiop:merge-pathnames* *this-dirname* "modulus-largest-base-pair64.txt") :if-exists :supersede) | |
| (let ((table (gen-modulus-largest-base-pairs 64 1000000001 1000))) | |
| (dolist (pair table) | |
| (format out "~D ~D~%" (car pair) (cdr pair))))) | |
| #-swank | |
| (uiop:with-output-file (out (uiop:merge-pathnames* *this-dirname* "modulus-random-base-pair62.txt") :if-exists :supersede) | |
| (multiple-value-bind (primes base1 base2) (gen-modulus-random-base-pairs 62 1000000001 1000) | |
| (loop for p in primes | |
| for b1 in base1 | |
| for b2 in base2 | |
| do (format out "~D ~D ~D~%" p b1 b2)))) | |
| #-swank | |
| (uiop:with-output-file (out (uiop:merge-pathnames* *this-dirname* "modulus-random-base-pair64.txt") :if-exists :supersede) | |
| (multiple-value-bind (primes base1 base2) (gen-modulus-random-base-pairs 64 1000000001 1000) | |
| (loop for p in primes | |
| for b1 in base1 | |
| for b2 in base2 | |
| do (format out "~D ~D ~D~%" p b1 b2)))) | |
| #-swank | |
| (format t "Done.~%") | |
| (defun check-pair (modulus base) | |
| (check-type modulus (unsigned-byte 32)) | |
| (check-type base (unsigned-byte 32)) | |
| (let ((table (make-array modulus :element-type 'bit :initial-element 0)) | |
| (x base)) | |
| (dotimes (i (- modulus 1)) | |
| (unless (zerop (aref table x)) | |
| (error "X = ~A, I = ~A" x i)) | |
| (setf (aref table x) 1) | |
| (setq x (rem (* x base) modulus))))) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment