EdiShorts

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 ?

  1. a6
  2. b7
  3. c8
  4. 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).

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.