Primality proof for n = 2291998858935929043684562366356035548933:

Take b = 2.

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

82346938205356038105099017 is prime.
b^((n-1)/82346938205356038105099017)-1 mod n = 2249321467603453650220320055829948929527, which is a unit, inverse 10979720823912652656268176817449481162.

(82346938205356038105099017) divides n-1.

(82346938205356038105099017)^2 > n.

n is prime by Pocklington's theorem.