Primality proof for n = 59016512273:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=97151.html>97151 is prime.</a>
<br>b^((n-1)/97151)-1 mod n = 12221549787, which is a unit, inverse 18966582183.
<p><a href=37967.html>37967 is prime.</a>
<br>b^((n-1)/37967)-1 mod n = 11555075368, which is a unit, inverse 39522313421.
<p>(37967 * 97151) divides n-1.
<p>(37967 * 97151)^2 > n.
<p>n is prime by Pocklington's theorem.