omegan3
In one of the
MGMAT books:
"If n is the product of 2,3, and a two-digit prime number, how many of its factors are greater than 6?"
In the answer they say:
"Because we have been asked for a concrete answer, we can infer that the answer will be the same
regardless of which 2-digit prime we pick."
Does anyone know why the answer doesn't depend on which 2-digit prime is picked?
Thanks.
It all boils down to prime factorization. A prime number has no other factors so if you break down the number into prime factors, you will find they will always be 2, 3 and that prime number. Hence, in the product, all factors of the product of 2 and 3 i.e. 6 will have 1 corresponding factor in the entire product. No more, no less.
2 x 3 x 11 = 66 -> Factors:
1, 2, 3, 6, 11, 22, 33, 66
2 x 3 x 23 = 138 -> Factors: 1, 2, 3, 6,
23, 46, 69, 1382 and 3 multiply to become 6 and its essentially 6 x any two digit prime number which doesn't have any factors other than 1 that it shares with 6 and itself. The number of factors greater than 6 will be corresponding to all factors between 1 and 6 i.e. 4.