table of pseudoprimes below 2000 in bases 2 to 16
This table lists pseudoprimes (http://planetmath.org/PseudoprimeP) of the form below 2000.
As you may have noticed, 1729 appears in all of these except for bases 7, 13 and 14, which share factors 7, 13 and 7, respectively, with 1729.