MathNet 2010 — Part 01 Question 67

Do there exist 6-digit numbers of the form $n^k$, $k \ge 3$, such that difference between the number, formed by the last three digits, and the number, formed by the first three digits, is equal to 4?