Q1 Matemática  (International Zhautykov Olympiad 2020)

Dado o número natural n tal que, para qualquer número natural $a,b$ $2^a{3}^b+1$ não é divisível por $n$.Prove que $2^c+3^d$ não é divisível por $n$ para qualquer $c$ e $d$ naturais