Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let be the smallest positive integer that is a multiple of and has exactly positive integral divisors, including and itself. Find .
Solution
The prime factorization of . For to have exactly integral divisors, we need to have such that . Since , two of the prime factors must be and . To minimize , we can introduce a third prime factor, . Also to minimize , we want , the greatest of all the factors, to be raised to the least power. Therefore, and .
Final answer
432