78,557 is Sierpiński

Theorem
$78 \, 557$ is a Sierpiński number of the second kind.

Proof
When considering $\bmod {36}$, every positive integer $n$ can be written in one of the forms:
 * $2 k, 4 k + 1, 3 k + 1, 12 k + 11, 18 k + 15, 36 k + 27, 9 k + 3$

$\begin{array}{|c|c|} \hline n \bmod {36} & \text { Form } \\ \hline 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34 & 2 k \\ \hline 1, 5, 9, 13, 17, 21, 25, 29, 33 & 4 k + 1 \\ \hline 1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34 & 3 k + 1 \\ \hline 11, 23, 35 & 12 k + 11 \\ \hline 15, 33 & 18 k + 15 \\ \hline 27 & 36 k + 27 \\ \hline 3, 12, 21, 30 & 9 k + 3\\ \hline \end{array}$

As seen by inspection, every number less than $36$ is included in the table.

And we have:

Therefore $78557 \times 2^n + 1$ is always divisible by one of $\set {3, 5, 7, 13, 19, 37, 73}$.

Hence they are composite for every $n$.