A254519 Largest n-digit pseudoprime to base 3.

91, 949, 8911, 97567, 997633, 9959413, 99971821, 999271891, 9999326731, 99997244929, 999989423051, 9999899578441, 99999695823301, 999999050050321, 9999997295187859, 99999997019370001

Offset: 2

Author

Felix Fröhlich, Jan 31 2015

Keywords

• nonn
• hard
• base
• more

Crossrefs

Cf. A005935, A067845.

Programs

PARI

for(n=2, 20, k=10^n; while(ispseudoprime(k) || Mod(3, k)^(k-1)!=1, k--); print1(k, ", "))