 Solution

Define ${\Phi }_n(X)={\prod }_{1\le k\le n,(k,n)=1}(X-e^{2\pi ik/n})$. From $X^n-1={\prod }_{d\mid n}{\Phi }_d(X)$, induction and monic division show ${\Phi }_n\in \mathbb{Z}[X]$. Every ${\Phi }_n$ is irreducible over $\mathbb{Q}$. For prime $p$, ${\Phi }_p(X+1)=((X+1{)}^p-1)/X$ is Eisenstein at $p$, proving the assertion.