Problem 3 (due Monday, March 9 )
Is the number $1^6+2^6+3^6+\ldots + 999999^6$ divisible by $10^6$?