VN TST 2008 Question 4

Let $m,n$ be positive integers. Prove that $(2m+3)^n+1$ is divisible by $6m$ if and only if $3^n+1$ is divisible by $4m$.