How many integers between 1 and 1,000,000 are relatively prime to 1,000,000? Thanks for help.
1,000,000 = 2^6 * 5^6
1,000,000 * (1 - 1/2) * (1 - 1/5) =
1,000,000 * ( 1/2 * 4/5 ) =
1,000,000 * ( 0.4) ==400,000 - numbers that are relatively prime to 1,000,000.