Primality proof for n = 49393939847159:
<p>Take b = 2.
<p>b^(n-1) mod n = 1.
<p><a href=2520431.html>2520431 is prime.</a>
<br>b^((n-1)/2520431)-1 mod n = 33846986977977, which is a unit, inverse 2379467939859.
<p><a href=9341.html>9341 is prime.</a>
<br>b^((n-1)/9341)-1 mod n = 555983474733, which is a unit, inverse 38217679020950.
<p>(9341 * 2520431) divides n-1.
<p>(9341 * 2520431)^2 > n.
<p>n is prime by Pocklington's theorem.