I'll give this a go...
Factorise it into primes.
1000000 = 2^6 5^6.
Then form two groups with that.
2x2 2x2x2x2x5x5x5x5x5x5 (=4 x 250000)
I'll leave it to you to figure out how many ways there is but that's a start for ya.