Primality proof for n = 77946443:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=8423.html>8423 is prime.</a>
<br>b^((n-1)/8423)-1 mod n = 687979, which is a unit, inverse 74117547.
<p><a href=661.html>661 is prime.</a>
<br>b^((n-1)/661)-1 mod n = 53694906, which is a unit, inverse 17961036.
<p>(661 * 8423) divides n-1.
<p>(661 * 8423)^2 > n.
<p>n is prime by Pocklington's theorem.