CAT Practice : Number System: Factors

You are here: Home  CAT Questionbank   CAT Quant  Number System: Factors  Question 8
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.8: If a three digit number ‘abc’ has 3 factors, how many factors does the 6-digit number ‘abcabc’ have?
    1. 16 factors
    2. 24 factors
    3. 16 or 24 factors
    4. 20 factors

 

  • Correct Answer
    Choice C. 16 or 24 factors.

Detailed Solution

‘abc’ has exactly 3 factors, so ‘abc’ should be square of a prime number. (This is an important inference, please remember this).

Any number of the form paqbrc will have (a + 1) (b + 1) (c + 1) factors, where p, q, r are prime. So, if a number has 3 factors, its prime factorization has to be p2.

‘abcabc’ = ‘abc’ * 1001 or abc * 7 * 11 * 13 (again, this is a critical idea to remember)

Now, ‘abc’ has to be square of a prime number. It can be either 121 or 169 (square of either 11 or 13) or it can be the square of some other prime number.

When abc = 121 or 169, then ‘abcabc’ is of the form p3q1r1 1, which should have 4 * 2 * 2 = 16 factors.

When ‘abc’ = square of any other prime number (say 172 which is 289) , then ‘abcabc’ is of the form p1q1r1s2 , which should have 2 * 2 * 2 * 3 = 24 factors

So, ‘abcabc’ will have either 16 factors or 24 factors.
Choice (C)

Correct Answer: 16 or 24 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