QUESTION

CSAT

Hard

Maths

Prelims 2025

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?

Select an option to attempt

Explanation

LCM(three numbers) = 10011001 and HCF = 11.

Prime factorization: 1001=7×11×131001 = 7 \times 11 \times 13.

  • For HCF = 11, no prime (77, 1111, 1313) can divide all three numbers simultaneously.
  • For LCM = 10011001, across the three numbers we must collectively include each of 77, 1111, 1313 (at least once) with exponent 11.

We can construct many valid unordered triples (positives, 11 allowed), e.g.:

  1. (7,11,13)(7, 11, 13)
  2. (1,7,143)(1, 7, 143) [143=11×13143 = 11 \times 13]
  3. (1,11,91)(1, 11, 91) [91=7×1391 = 7 \times 13]
  4. (1,13,77)(1, 13, 77) [77=7×1177 = 7 \times 11]
  5. (7,11,143)(7, 11, 143)
  6. (7,13,77)(7, 13, 77)
  7. (11,13,91)(11, 13, 91)
  8. (1,1,1001)(1, 1, 1001)
  9. (1,1001,1001)(1, 1001, 1001)

Each triple has HCF = 11 and LCM = 10011001. Since we already have more than 8 distinct triples,
n>8n > 8.

Therefore, the correct option is More than 8.

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited