Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Three different natural numbers , and each have exactly three natural-number factors. How many factors does have?
Solution
By the formula for the total number of positive divisors, only natural numbers in the form for some prime have exactly three positive factors. Thus, , , and for distinct primes , , . Then , which has positive factors.
Final answer
315