Find the least positive integer N such that the set of 1000 consecutive integers beginning with 1000 \cdot N contains no square of an integer.
Find the least positive integer N such that the set of 1000 consecutive integers beginning with 1000 \cdot N contains no square of an integer.