Primality proof for n = 84032791:
Take b = 2.
b^(n-1) mod n = 1.
1783 is prime.
b^((n-1)/1783)-1 mod n = 83694588, which is a unit, inverse 83082399.
1571 is prime.
b^((n-1)/1571)-1 mod n = 44616513, which is a unit, inverse 64313901.
(1571 * 1783) divides n-1.
(1571 * 1783)^2 > n.
n is prime by Pocklington's theorem.