Good Numbers

Algebra Level 2

Let a natural number \( n \) be good if there exist two distinct non-integral real numbers \( a \) and \( b \) such that \( a^k - b^k \) is an integer for all \( 1 \leq k \leq n \).

Find the number of natural numbers which are not good.