Primality proof for n = 8343868346871877:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=2955889.html>2955889 is prime.</a>
<br>b^((n-1)/2955889)-1 mod n = 1662267929321375, which is a unit, inverse 2102739785883355.
<p><a href=861659.html>861659 is prime.</a>
<br>b^((n-1)/861659)-1 mod n = 4787336520938946, which is a unit, inverse 5782047266856740.
<p>(861659 * 2955889) divides n-1.
<p>(861659 * 2955889)^2 > n.
<p>n is prime by Pocklington's theorem.