UPSC Prelims 2025 CSAT Q28 · Numeracy
Year2025
PaperCSAT
QuestionQ28
SubjectNumeracy
There are n sets of numbers each having only three positive integers with LCM equal to 1001 and HCF equal to 1. What is the value of n ?
- a6
- b7
- c8
- dMore than 8
Show answer & explanationHide answer
Correct answer(d) More than 8
Prime factorisation of 1001 yields 8 distinct divisors, allowing more than 8 distinct sets of 3 positive integers to satisfy LCM 1001 and HCF 1.
Statement-by-statement analysis
✗ Option (a)
- The value of n is not 6 because more than 6 valid sets can be constructed easily.
- Examples of valid sets include {1, 7, 143}, {1, 11, 91}, {1, 13, 77}, {1, 77, 91}, {1, 77, 143}, {1, 91, 143}, and {7, 11, 13}.
✗ Option (b)
- The value of n is not 7 because at least 10 valid sets can be listed immediately without exhausting all possibilities.
- Additional valid sets include {7, 11, 143}, {7, 13, 77}, and {11, 13, 91}.
✗ Option (c)
- The value of n is not 8 because there are at least 12 valid sets satisfying all given conditions.
- Further valid sets include {1, 7, 1001} and {1, 11, 1001}.
✓ Option (d)
- Prime factorization gives 1001 = 7 × 11 × 13, which has 8 distinct divisors.
- Choosing 3 distinct divisors from 8 gives 56 total combinations, of which well over 8 combinations satisfy both LCM = 1001 and HCF = 1.
- Hence, the value of n is more than 8.
Concept to know
- First perform prime factorisation of 1001 to get 7 × 11 × 13.
- Calculate the total number of positive integer divisors using exponent formula (1+1)(1+1)(1+1) = 8 divisors.
- The 8 divisors of 1001 are 1, 7, 11, 13, 77, 91, 143, and 1001.
- For three numbers to have LCM 1001, each prime factor 7, 11, and 13 must appear in at least one of the three numbers.
- For three numbers to have HCF 1, no single prime factor 7, 11, or 13 can be common to all three numbers.
- By forming distinct triplets from these 8 divisors that meet both LCM and HCF criteria, we easily find more than 8 valid sets.
Related facts for revision
- Finding the total number of factors of a composite number using prime exponents.
- Determining HCF and LCM of multiple numbers using prime power maximum and minimum rules.
- Combinatorics problems involving selection of subsets of divisors satisfying specific divisibility conditions.
- Distinction between ordered triplets and unordered sets of numbers in LCM-HCF problems.
How UPSC tests this
Ability to apply prime factorisation, HCF-LCM properties, and combinatorial listing systematically.
Trap: Attempting to derive the exact total count using complex inclusion-exclusion formulas in the exam when simply listing 9 valid sets is sufficient to pick option (d).
← Previous · Q27Let both p and k be prime numbers such that (p^2 + k) is also a prime number…Next · Q29 →Let PQR be a 3-digit number, PPT be a 3-digit number and PS be a 2-digit…
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.