Browse · MATH
Printjmc
number theory senior
Problem
Let denote the number of positive integer divisors of (including and ). Find the sum of the six least positive integers that are solutions to .
Solution
In order to obtain a sum of , we must have: either a number with divisors (a fourth power of a prime) and a number with divisors (a prime), or a number with divisors (a semiprime or a cube of a prime) and a number with divisors (a square of a prime). (No integer greater than can have fewer than divisors.) Since both of these cases contain a number with an odd number of divisors, that number must be an even power of a prime. These can come in the form of a square-like with divisors, or a fourth power like with divisors. We then find the smallest such values by hand. has two possibilities: and or and . Neither works. has two possibilities: and or and . and both work. has two possibilities: and or and . Only works. has two possibilities: and or and . Only works. has two possibilities: and or and . Neither works. has two possibilities: and or and . Neither works. has two possibilities: and or and . Only works. has two possibilities: and or and . Neither works. has two possibilities: and or and . Neither works. has two possibilities: and or and . Only works. Having computed the working possibilities, we take the sum of the corresponding values of : .
Final answer
540