Primality proof for n = 57467:
Take b = 2.
b^(n-1) mod n = 1.
487 is prime. b^((n-1)/487)-1 mod n = 17138, which is a unit, inverse 56679.
(487) divides n-1.
(487)^2 > n.
n is prime by Pocklington's theorem.