MathNet 2014 Question 65

Find all pair of natural numbers $(n, m)$ such that $2^{\varphi(n)} + 1 \mid m$ and $2^{\varphi(m)} + 1 \mid n$, where $\varphi(n)$ is Euler's function.