CAT Practice : Number System: Factors

You are here: Home  CAT Questionbank   CAT Quant  Number System: Factors  Question 12
Beauty of the number 1001. This number is not prime, is a product of three distinct primes and does wonderful things to three-digit numbers when multiplied to them.

Number Theory 'abcabc'

    Q.12: If a three digit number ‘abc’ has 2 factors (where a, b, c are digits), how many factors does the 6-digit number ‘abcabc’ have?
    1. 16
    2. 24
    3. 18
    4. 30

 

  • Correct Answer
    Choice A. 16.

Detailed Solution

To start with ‘abcabc’ = ‘abc’ * 1001 or abc * 7 * 11 * 13 (This is a critical idea to remember).
‘abc’ has only two factors. Or, ‘abc’ has to be prime. Only a prime number can have exactly two factors. (This is in fact the definition of a prime number)

So, ‘abcabc’ is a number like 101101 or 103103.
’abcabc’ can be broken as ‘abc’ * 7 * 11 * 13. Or, a p * 7 * 11 * 13 where p is a prime.

As we have already seen, any number of the form paqbrc will have (a + 1) (b + 1)(c + 1) factors, where p, q, r are prime.

So, p * 7 * 11 * 13 will have = (1 + 1) * (1 + 1) * (1 + 1) * (1 + 1) = 16 factors

Correct Answer: 16 factors



Our Online Course, Now on Google Playstore!

2IIM's App

Fully Functional Course on Mobile

All features of the online course, including the classes, discussion board, quizes and more, on a mobile platform.


Cache Content for Offline Viewing

Download videos onto your mobile so you can learn on the fly, even when the network gets choppy!

Get it on Google Play