IZhO 2020 Problem 1

Given natural number n such that, for any natural $a,b$ number $2^a3^b+1$ is not divisible by $n$ .Prove that $2^c+3^d$ is not divisible by $n$ for any natural $c$ and $d$