Primality proof for n = 160507:
Take b = 2.
b^(n-1) mod n = 1.
241 is prime.
b^((n-1)/241)-1 mod n = 74486, which is a unit, inverse 94704.
37 is prime.
b^((n-1)/37)-1 mod n = 49745, which is a unit, inverse 32708.
(37 * 241) divides n-1.
(37 * 241)^2 > n.
n is prime by Pocklington's theorem.