Problem:
Let and be relatively prime positive integers. If has 209 positive divisors, then how many positive divisors does have?
Problem:
Let and be relatively prime positive integers. If has 209 positive divisors, then how many positive divisors does have?
Solution:
Let denote the number of positive divisors of an integer . Suppose that the prime factorizations of and are and respectively. Observe that 209 has four positive divisors: .
If , then would have 209 divisors. Thus, . However, it is known that , but the latter implies that the remainder of when divided by 5 is 1, a contradiction.
Likewise, if , then it implies that the remainder when is divided by 3 is 1, also a contradiction.
Thus, , so . As and are relatively prime, then . As the only way to factor 209 as a product of 2 integers greater than 1 is as , then and are 11 and 19 in some order.
As the remainder when and is divided by 3 and 5 respectively is 1, then , and . Thus, and can be expressed as and respectively.
Therefore, .