Primality proof for n = 73868779472585473:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=123127.html>123127 is prime.</a>
<br>b^((n-1)/123127)-1 mod n = 45517493766363079, which is a unit, inverse 23069660899873360.
<p><a href=43319.html>43319 is prime.</a>
<br>b^((n-1)/43319)-1 mod n = 1894363730941191, which is a unit, inverse 72625644443242174.
<p>(43319 * 123127) divides n-1.
<p>(43319 * 123127)^2 > n.
<p>n is prime by Pocklington's theorem.