Well, the maximal power of two that divide the numbers are:

== 1,000,004 is divisible by 2^2

== 1,000,006 is divisible by 2

== 1,000,008 is divisible by 8

Let A,B,C the numbers, and assume LCM(A,B) = 1,000,004 ==> none of A,B is divisible by 2^3 or higher powers of 2 ==> check this doesn't make sense with the other two: LCM(A,C) and LCM(B,C), no matter how we order them.

Tonio