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 factors (including and the number itself), is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
468
Solution
-
Factor count formula: for , factors = .
-
Since factors = , the number format is either or .
-
gives huge numbers ().
-
For , the smallest values are achieved with primes 2 and 3.
-
.
-
.
-
Sum .
Detailed explanation
Concept: Number of Factors
The number of factors of an integer is given by .
We are given that the number of factors is .
Since , the prime factorization of the number must be of the form:
Case 1:
Case 2: where are distinct primes.
For Case 1, the smallest number is .
For Case 2, we want to find the two smallest numbers. We should assign the smallest primes to the highest powers.
-
Using primes and :
-
-
Using primes and :
-
The two smallest natural numbers with 15 factors are and .
The sum of these two numbers is .
Practise similar questions
Practice 1 CAT_2023_SLOT3_QA_Q07_SQ01
The sum of the first two natural numbers, each having factors (including 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 .
-
Possible prime factorization structures: or .
-
Under , the minimum is .
-
Under , test the smallest primes and : , and .
-
The two smallest numbers are and .
-
Sum .
Practice 2 CAT_2023_SLOT3_QA_Q07_SQ02
The sum of the first two natural numbers, each having factors (including 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 , so factorization is either or .
-
Case gives .
-
Case gives smaller values by using :
-
For : .
-
For : .
-
The two smallest numbers are and .
-
Sum .
Factorisation questions from other CAT papers
- CAT 2025 Slot 1 Quant Q7
- CAT 2025 Slot 2 Quant Q12
- CAT 2024 Slot 2 Quant Q3
- CAT 2020 Slot 3 Quant Q25
- CAT 2019 Slot 2 Quant Q23
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc