Civil Services Examination · Question 45
How many natural numbers are there which give a remainder of 31 when 1186 is divided by these natural numbers?
Show answer & explanationShow explanation
Answer: (D) 9
Divisor Condition: By the division algorithm, 1186 = d × q + 31, where the divisor d must divide (1186 − 31) = 1155 and d > 31. Prime Factorization of 1155: 1155 = 3¹ × 5¹ × 7¹ × 11¹ ⇒ Total number of divisors = (1+1)(1+1)(1+1)(1+1) = 16. Filter Divisors > 31: • Divisors ≤ 31 are: 1, 3, 5, 7, 11, 15, 21 (7 divisors). • Divisors > 31 are: 33, 35, 55, 77, 105, 165, 231, 385, 1155 (16 − 7 = 9 divisors). Result: There are 9 such natural numbers. Correct Answer: (d) 9
