4 ms·

I don't think there's an elementary proof, but you will see a proof if you study algebraic number theory.