MathNet 2024-part-02 — 168 problems (EN–VI) Question 66

Let $n$ be an integer with $n \geqslant 2$. Let $d$ be the largest divisor of $n$ different from $n$. Suppose that $d \gt 1$. Prove that $n + d$ is not a power of 2.