Let be the sum of the base 10 logarithms of all the proper divisors of 1000000. What is the integer nearest to ?
Problem 1107
Official solution
1. First, we need to determine the proper divisors of . We start by expressing in its prime factorized form:
The number of divisors of is given by . Since we are interested in proper divisors, we exclude itself, leaving us with proper divisors.
2. For any proper divisor of , there exists another proper divisor such that . This means:
Therefore, each pair of proper divisors contributes to the sum of the logarithms.
3. Since there are proper divisors, they can be paired into pairs. Each pair contributes to the sum, so the total contribution from these pairs is:
4. However, we must consider the divisor (which is ). This divisor pairs with itself, contributing:
Since is a proper divisor, it should be included in the sum.
5. Therefore, the total sum of the base 10 logarithms of all the proper divisors of is:
The final answer is .