Primality proof for n = 923685781:

Take b = 2.

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

15661 is prime.
b^((n-1)/15661)-1 mod n = 93724087, which is a unit, inverse 64698943.

983 is prime.
b^((n-1)/983)-1 mod n = 809110538, which is a unit, inverse 338788071.

(983 * 15661) divides n-1.

(983 * 15661)^2 > n.

n is prime by Pocklington's theorem.