Primality proof for n = 1110318119:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=12527.html>12527 is prime.</a>
<br>b^((n-1)/12527)-1 mod n = 1065496752, which is a unit, inverse 584671775.
<p><a href=487.html>487 is prime.</a>
<br>b^((n-1)/487)-1 mod n = 989411564, which is a unit, inverse 922745957.
<p>(487 * 12527) divides n-1.
<p>(487 * 12527)^2 > n.
<p>n is prime by Pocklington's theorem.