Common Remainder Three-Digit Divisor

If $34041$ and $32506$ leave the same remainder when divided by $n$, then $n$ must divide their difference: $34041 - 32506 = 1535$. $1535 = 5 \times 307$. Since $307$ is a three-digit prime number, $n = 307$.