CSAT Solved Papers/ 2025/Q5

2025 CSAT — Q5

Quant Number theory 2.5 marks Medium

A natural number NN is such that it can be expressed as N=p+q+rN = p + q + r, where pp, qq and rr are distinct factors of NN. How many numbers below 5050 have this property?

  1. A 6
  2. B 7
  3. C 8 Answer
  4. D 9

Worked rationale

We need three distinct factors of NN whose sum is NN itself. The largest proper factor of NN is N/2N/2 (and it exists only if NN is even), so any sum of three factors that reaches the full NN must lean on the large ones. The clean structural fact:

N2+N3+N6  =  N(12+13+16)=N.\frac{N}{2} + \frac{N}{3} + \frac{N}{6} \;=\; N\left(\tfrac12+\tfrac13+\tfrac16\right) = N.

So every multiple of 66 automatically has the property: take p=N/2, q=N/3, r=N/6p=N/2,\ q=N/3,\ r=N/6, three distinct factors summing to NN. Below 5050 the multiples of 66 are

6, 12, 18, 24, 30, 36, 42, 488 numbers.6,\ 12,\ 18,\ 24,\ 30,\ 36,\ 42,\ 48 \quad\Rightarrow\quad 8 \text{ numbers.}

Is there any non-multiple of 66 that also works? The only triples of unit fractions 1a+1b+1c=1\tfrac1a+\tfrac1b+\tfrac1c = 1 with a<b<ca<b<c are {2,3,6}\{2,3,6\} — the divisor triple must be {N/2,N/3,N/6}\{N/2,N/3,N/6\}, which forces 6N6 \mid N. (E.g. 12+14+14\tfrac12+\tfrac14+\tfrac14 repeats a factor; 12+13+112=11121\tfrac12+\tfrac13+\tfrac1{12} = \tfrac{11}{12} \ne 1.) No non-multiple of 66 qualifies.

Answer: (c) 8.

Why the other options miss

  • A
    counted one too few, twice over: counts {12,18,24,30,36,42}\{12,18,24,30,36,42\}, dropping 66 itself (mistakenly ruling out {1,2,3}\{1,2,3\}) and 4848 — a double boundary miss.
  • B
    stopped one short: lists the multiples of 66 but stops at 4242, forgetting 48<5048 < 50 (the upper-boundary slip).
  • D
    missed a case: adds a spurious extra number (often 4040 or 2828), failing to check that its factors cannot give three distinct ones summing to NN.

Specialist insight

The whole problem collapses once you see it as a unit-fraction identity: p+q+r=Np+q+r=N with p,q,rNp,q,r \mid N means Np+Nq+Nr\tfrac{N}{p}+\tfrac{N}{q}+\tfrac{N}{r} are three distinct positive integers whose reciprocals sum to 11. The only such reciprocal triple is 12+13+16\tfrac12+\tfrac13+\tfrac16, so the property is exactly equivalent to ”NN is a multiple of 66.” That reframing turns a hunt-and-check item into a one-line count (49/6=8\lfloor 49/6\rfloor = 8) and protects you from both boundary slips. Under the clock, recognising the {2,3,6}\{2,3,6\} identity is worth far more than testing numbers one by one.

The trap, in one line

The property is *exactly* "6N6 \mid N"; the deadly errors are dropping N=6N=6 or the top value N=48N=48 — count 49/6=8\lfloor 49/6 \rfloor = 8.

← All 2025 CSAT questions