Putnam 1966 A4

A-4. Prove that after deleting the perfect squares from the list of positive integers the number we find in the $n$th position is equal to $n+\{\sqrt{ } n\}$, where $\{\sqrt{ } n\}$ denotes the integer closest to $\sqrt{ } n$.