Wild About Math! Making Math fun and accessible

MMM #36: Spiral numbers

I'll be contacting the three winners of MMM #35 in the next couple of days to get them their prizes.

Let's move on to MMM #36. I made this one up just for Monday Math Madness!

Imagine arranging the positive integers in a spiral pattern.
The numbers from 1 to 16 look like this in the spiral pattern.

10  9  8  7
11  2  1  6
12  3  4  5
13 14 15 16

The location of each number corresponds to an X,Y Cartesian coordinate where the number 1 is at the origin: (0,0).
2 is at (-1,0). 3 is at (-1,-1). 4 is at (0,-1). 5 is at (1,-1). 6 is at (1,0). 7 is at (1,1) and so on.

What is the X,Y coordinate of the number 1,000,000?

Show your work.