QUESTION

CSAT

Easy

Maths

Prelims 2023

How many natural numbers are there which given a remainder of 31 when 1186 is divided by these natural numbers?

Select an option to attempt

Explanation

Divisor = Dividend ×\times Quotient + Remainder So, 11861186 = Dividend ×\times Natural number + 3131 Or Dividend ×\times Natural number = 118631=11551186-31=1155 Hence, the required natural number must be a factor of 11551155.

Now, 1155=1×3×5×7×111155 = 1 \times 3 \times 5 \times 7 \times 11 When 11861186 is divided by the required natural number, we get 3131 as remainder. Thus, the required natural number must be greater than 3131. Factors of 11551155 which are greater than 3131 are: 3333, 3535, 5555, 7777, 105105, 165165, 231231, 385385, and 11551155. Thus, there are 9 natural numbers which give a remainder of 3131 when 11861186 is divided by them.

Hence, option (D) is correct.

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