Olympiad Maths Prep

Track / Stage 6 / 107 of 400 #1107 of 2000

Problem 1107

National olympiad, first round
Number theory Difficulty 6.1 Find the answer

Let SS be the sum of the base 10 logarithms of all the proper divisors of 1000000. What is the integer nearest to SS?

Official solution

1. First, we need to determine the proper divisors of 1000000 1000000 . We start by expressing 1000000 1000000 in its prime factorized form:
1000000=106=(2×5)6=26×56 1000000 = 10^6 = (2 \times 5)^6 = 2^6 \times 5^6
The number of divisors of 1000000 1000000 is given by (6+1)(6+1)=49(6+1)(6+1) = 49. Since we are interested in proper divisors, we exclude 1000000 1000000 itself, leaving us with 48 48 proper divisors.

2. For any proper divisor a a of 1000000 1000000 , there exists another proper divisor b b such that ab=1000000 ab = 1000000 . This means:
log10a+log10b=log10(a×b)=log101000000=6 \log_{10} a + \log_{10} b = \log_{10} (a \times b) = \log_{10} 1000000 = 6
Therefore, each pair of proper divisors (a,b) (a, b) contributes 6 6 to the sum of the logarithms.

3. Since there are 48 48 proper divisors, they can be paired into 24 24 pairs. Each pair contributes 6 6 to the sum, so the total contribution from these pairs is:
24×6=144 24 \times 6 = 144

4. However, we must consider the divisor 1000 1000 (which is 103 10^3 ). This divisor pairs with itself, contributing:
log101000=3 \log_{10} 1000 = 3
Since 1000 1000 is a proper divisor, it should be included in the sum.

5. Therefore, the total sum S S of the base 10 logarithms of all the proper divisors of 1000000 1000000 is:
S=1443=141 S = 144 - 3 = 141

The final answer is 141 \boxed{141} .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.