Browse · MATH
Printjmc
number theory intermediate
Problem
The prime factorization of 2007 is . How many ordered pairs of positive integers satisfy the equation ?
Solution
must be a divisor of 2007. To count the number of divisors, we note that a divisor can have zero factors of 3, one factor, or two factors, and (independently) it can have zero factors of 223 or one factor. The total number of divisors is then (3 choices for the factors of 3 and 2 choices for the factors of 223). Since each divisor is unique, each creates a unique ordered pair. So there are ordered pairs.
Final answer
6