Tables of pseudoprimes and related data
Computed by Jan Feitsma
Arranged and edited by William Galway.
Further information on the calculation can be found on
Feitsma's website.
Last modified: 25-April-2013
These compressed text files present data on all base-2 Fermat
pseudoprimes below below 264.
- psps-below-2-to-64.txt.bz2
(884 Mbytes, uncompresses to 2.35 Gbytes) lists the pseudoprimes. The first 10 lines read:
341
561
645
1105
1387
1729
1905
2047
2465
2701
- factored-psps-below-2-to-64.txt.bz2
(1.04 Gbytes, uncompresses to 2.85 Gbytes) lists the prime
factorization of each pseudoprime. The first 10 lines read:
11 31
3 11 17
3 5 43
5 13 17
19 73
7 13 19
3 5 127
23 89
5 17 29
37 73
- annotated-psps-below-2-to-64.txt.bz2
(1.98 Gbytes, uncompresses to 5.56 Gbytes) lists both the pseudoprimes and their prime factorizations, with additional annotations:
- Column 1: "C" if the pseudoprime is a Carmichael number, blank otherwise.
- Column 2: "S" if the pseudoprime is a strong pseudoprime, blank otherwise.
The first 10 lines read:
341 11 31
C 561 3 11 17
645 3 5 43
C 1105 5 13 17
1387 19 73
C 1729 7 13 19
1905 3 5 127
S 2047 23 89
C 2465 5 17 29
2701 37 73
wfgalway@cecm.sfu.ca