Primality proof for n = 1261073269:
Take b = 2.
b^(n-1) mod n = 1.
29611 is prime.
b^((n-1)/29611)-1 mod n = 748474921, which is a unit, inverse 150806420.
13 is prime.
b^((n-1)/13)-1 mod n = 178262577, which is a unit, inverse 931669981.
(13^2 * 29611) divides n-1.
(13^2 * 29611)^2 > n.
n is prime by Pocklington's theorem.