CAT 2023 Slot 3 Quant Q7

  • Quantitative Aptitude
  • Number System › Factorisation
  • Medium
  • Type in the answer (TITA)
  • CAT_2023_SLOT3_QA_Q07

Question 7

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

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

468

Solution

  • Factor count formula: for N=paqbN = p^a q^b, factors = (a+1)(b+1)(a+1)(b+1).

  • Since factors = 1515, the number format is either p14p^{14} or p4q2p^4 q^2.

  • p14p^{14} gives huge numbers (214=163842^{14} = 16384).

  • For p4q2p^4 q^2, the smallest values are achieved with primes 2 and 3.

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

  • 34×22=81×4=3243^4 \times 2^2 = 81 \times 4 = 324.

  • Sum =144+324=468= 144 + 324 = 468.

Detailed explanation

Concept: Number of Factors

The number of factors of an integer N=p1a1p2a2…N = p_1^{a_1} p_2^{a_2} \dots is given by (a1+1)(a2+1)…(a_1 + 1)(a_2 + 1) \dots.

We are given that the number of factors is 1515.

Since 15=15×1=5×315 = 15 \times 1 = 5 \times 3, the prime factorization of the number must be of the form:

Case 1: p14p^{14}

Case 2: p4q2p^4 q^2 where p,qp, q are distinct primes.

For Case 1, the smallest number is 214=163842^{14} = 16384.

For Case 2, we want to find the two smallest numbers. We should assign the smallest primes to the highest powers.

  • Using primes 22 and 33:

    • N1=24×32=16×9=144N_1 = 2^4 \times 3^2 = 16 \times 9 = 144

    • N2=34×22=81×4=324N_2 = 3^4 \times 2^2 = 81 \times 4 = 324

  • Using primes 22 and 55:

    • N3=24×52=16×25=400N_3 = 2^4 \times 5^2 = 16 \times 25 = 400

    • N4=54×22=625×4=2500N_4 = 5^4 \times 2^2 = 625 \times 4 = 2500

The two smallest natural numbers with 15 factors are 144144 and 324324.

The sum of these two numbers is 144+324=468144 + 324 = 468.

Practise similar questions

Practice 1 CAT_2023_SLOT3_QA_Q07_SQ01

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

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

30

Solution

  • Total factors d(N)=(a1+1)(a2+1)⋯=6d(N) = (a_1+1)(a_2+1)\dots = 6.

  • Possible prime factorization structures: p5p^5 or p2q1p^2 q^1.

  • Under p5p^5, the minimum is 25=322^5 = 32.

  • Under p2qp^2 q, test the smallest primes 22 and 33: 22×3=122^2 \times 3 = 12, and 32×2=183^2 \times 2 = 18.

  • The two smallest numbers are 1212 and 1818.

  • Sum =12+18=30= 12 + 18 = 30.

Practice 2 CAT_2023_SLOT3_QA_Q07_SQ02

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

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

128

Solution

  • Total factors d(N)=10d(N) = 10, so factorization is either p9p^9 or p4q1p^4 q^1.

  • Case p9p^9 gives 29=5122^9 = 512.

  • Case p4qp^4 q gives smaller values by using p=2p = 2:

  • For q=3q = 3: 24×3=482^4 \times 3 = 48.

  • For q=5q = 5: 24×5=802^4 \times 5 = 80.

  • The two smallest numbers are 4848 and 8080.

  • Sum =48+80=128= 48 + 80 = 128.

Factorisation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q7
    In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect…
  2. CAT 2025 Slot 2 Quant Q12
    The number of divisors of (2^6 3^5 5^3 7^2) , which are of the form (3r+1) , where r is a non-negative…
  3. CAT 2024 Slot 2 Quant Q3
    If m and n are natural numbers such that n 1 , and m^n=2^25 3^40 , then m-n equals
  4. CAT 2020 Slot 3 Quant Q25
    How many pairs (a, b) of positive integers are there such that a b and ab = 4^2017 ?
  5. CAT 2019 Slot 2 Quant Q23
    How many factors of 2^4 3^5 10^4 are perfect squares which are greater than 1?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc