Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Jan is thinking of a positive integer. Her integer has exactly 16 positive divisors, two of which are 12 and 15. What is Jan's number?
Solution
Call Jan's number . and , so has at least two factors of 2, one factor of 3, and one factor of 5 in its prime factorization. If has exactly two factors of 2, then the prime factorization of is of the form . Counting the number of positive factors of this yields , where is some integer. But we know has 16 factors, and since 16 is not divisible by 3, for any integer . So cannot have exactly two factors of 2, so it must have at least 3. This means that is divisible by . But 120 already has factors, so must be (or else would have more than 16 factors).
Final answer
120