Dado un número natural n tal que, para cualquier número natural $a,b$, el número $2^a3^b+1$ no es divisible por $n$. Demuestre que $2^c+3^d$ no es divisible por $n$ para cualquier natural $c$ y $d$.