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.

  1. 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
    
  2. 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
    
  3. 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: 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