Stanley,
Make a list of cubes up to 103. Which of them are two more than a number of the sort you describe? Does the square-plus-two property hold as well?
-Good Hunting! RD