CAT 2023 Slot 2 Quant Q6
- Quantitative Aptitude
- Number System › Factorisation
- Medium
- Type in the answer (TITA)
- CAT_2023_SLOT2_QA_Q06
Question 6
The number of positive integers less than , having exactly two distinct factors other than and itself, is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
15
Solution
-
Factor Logic: "Exactly two factors other than and itself" = Exactly factors in total.
-
Numbers with factors take two forms: or (where are distinct primes).
-
Form : Only and . (Total = )
-
Form :
-
numbers
-
numbers
-
number
-
-
Sum them up: .
Detailed explanation
Concept: Number of Factors
-
A number is given to have "exactly two distinct factors other than 1 and itself."
-
This means has exactly factors in total.
-
The number of factors of is .
-
There are two ways a number can be formed as a product of factors to equal :
-
Case 1: (where is prime)
-
Case 2: (where are distinct primes)
-
-
Find valid numbers for Case 1 ():
-
-
-
Total = numbers.
-
-
Find valid numbers for Case 2 ():
-
If : ( numbers: 6, 10, 14, 22, 26, 34, 38, 46)
-
If : ( numbers: 15, 21, 33, 39)
-
If : ( number: 35)
-
Total = numbers.
-
-
Total numbers overall = .
Practise similar questions
Practice 1 CAT_2023_SLOT2_QA_Q06_SQ01
In a digital transmission network, a channel frequency ID is a positive integer strictly less than . The network protocols require each valid channel frequency ID to have exactly two distinct factors other than and itself. The number of such valid channel frequency IDs is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
19
Solution
-
A number with exactly two factors other than 1 and itself has total factors.
-
Integers with 4 factors are of the form or ( prime).
-
Form : and (2 values).
-
Form :
-
For : values.
-
For : values.
-
For : values.
-
Total count is .
Practice 2 CAT_2023_SLOT2_QA_Q06_SQ02
A cryptographic authentication system assigns tokens numbered with positive integers strictly less than . A token is categorized as a dual-divisor token if it has exactly two distinct factors other than and itself. The number of such dual-divisor tokens is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
14
Solution
-
Total divisors must be , so or ( primes).
-
Form : and (2 values).
-
Form :
-
: values.
-
: values.
-
: value.
-
Total valid tokens is .
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