Primality proof for n = 142215960774543971001476431146737:

Take b = 2.

b^(n-1) mod n = 1.

638388514873056719 is prime.
b^((n-1)/638388514873056719)-1 mod n = 3288064302856747668832939769135, which is a unit, inverse 58663984612053960552168064006661.

(638388514873056719) divides n-1.

(638388514873056719)^2 > n.

n is prime by Pocklington's theorem.