Browse · MATH
Printjmc
number theory intermediate
Problem
Two positive integers and are chosen such that is the smallest positive integer with only two positive divisors and is the largest integer less than with exactly three positive divisors. What is ?
Solution
For an integer to have only two positive divisors, it must be prime (the only positive divisors of a prime number are and itself). Since is the smallest positive prime, . For a positive integer to have exactly three positive divisors, it must be in the form where is prime (its only factors would be , , and ). The largest less than is . Thus, and .
Final answer
51