Prove that there exist distinct positive integers $a$ and $b$ greater than $1000000$ such that $(a^b + 1)$ is divisible by $(b^a + 1)$. Proposed by Arsenii Nikolaiev