Primality proof for n = 45456291673021:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=84178317913.html>84178317913 is prime.</a>
<br>b^((n-1)/84178317913)-1 mod n = 10767698974475, which is a unit, inverse 33565861275020.
<p>(84178317913) divides n-1.
<p>(84178317913)^2 > n.
<p>n is prime by Pocklington's theorem.