Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The number is a three-digit positive integer and is the product of the three distinct prime factors , and , where and are each less than 10. What is the largest possible value of ?
Solution
If is prime, then cannot be 2 or 5. So if and are prime digits, then must be 3 or 7 and must be one of the other three prime digits. Checking the six resulting cases, we find that the prime numbers of the form where and are both prime digits are 23, 53, 73, and 37. The values of for these four numbers are 138, 795, 1533, and 777. The largest of these values which is less than 1000 is .
Final answer
795