Skip to main contentSkip to solution

The sum of the first two natural numbers, each having 1515 factors (including 11 and the number itself), is

Entered answer:

Solution

✅ Correct Answer: 468

When we want to find how many factors a number has, we use its prime factorization. For a number N=ap×bq×cr×...N = a^p \times b^q \times c^r \times ... where a,b,ca, b, c are distinct primes, the total number of factors is:

Number of factors = (p+1)(q+1)(r+1)...(p+1)(q+1)(r+1)...

Each factor of NN is formed by choosing powers of each prime from 0 up to its maximum power. For prime apa^p, we can choose a0,a1,a2,...,apa^0, a^1, a^2, ..., a^p (that's p+1p+1 choices).


Since we need exactly 15 factors, we need:

(p+1)(q+1)(r+1)...=15(p+1)(q+1)(r+1)... = 15

All ways to write 15 as a product of positive integers:

15=15×115 = 15 \times 1

15=5×315 = 5 \times 3

This gives us two possible forms:

Form 1: (p+1)=15(p+1) = 15, so p=14p = 14

Number looks like: a14a^{14}

Form 2: (p+1)(q+1)=5×3(p+1)(q+1) = 5 \times 3, so p=4,q=2p = 4, q = 2 (or vice versa)

Number looks like: a4×b2a^4 \times b^2 or a2×b4a^2 \times b^4


For Form 1: a14a^{14}

The smallest prime is 2, so: 214=163842^{14} = 16384

For Form 2: a2×b4a^2 \times b^4 and a4×b2a^4 \times b^2

To minimize the value, we assign higher powers to smaller primes:

For a4×b2a^4 \times b^2: Use a=2,b=3a = 2, b = 3

24×32=16×9=1442^4 \times 3^2 = 16 \times 9 = 144

For a2×b4a^2 \times b^4: Use a=3,b=2a = 3, b = 2

32×24=9×16=1443^2 \times 2^4 = 9 \times 16 = 144

These give the same result. Let's find the next smallest:

For a2×b4a^2 \times b^4: Use a=2,b=3a = 2, b = 3

22×34=4×81=3242^2 \times 3^4 = 4 \times 81 = 324


Comparing all forms:

a14a^{14}: Smallest is 214=163842^{14} = 16384

a4×b2a^4 \times b^2: Smallest is 24×32=1442^4 \times 3^2 = 144

a2×b4a^2 \times b^4: Next smallest is 22×34=3242^2 \times 3^4 = 324

The first two natural numbers with exactly 15 factors are 144 and 324.

Therefore, the sum = 144+324=468144 + 324 = 468

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question