The question is about number of factors of a number. Number of factors of abc is given. We need to find out the factors of abcabc. Dealing with factors of a number is a vital component in CAT Number Systems: Factors. A range of CAT questions can be asked based on this simple concept.CAT exam has been testing these type of questions for the past few decades and Factors questions forms an integral part of the CAT syllabus. Make use of 2IIMs Free CAT Questions, provided with detailed solutions and Video explanations to obtain a wonderful CAT score.
Question 8: If a three digit number ‘abc’ has 3 factors, how many factors does the 6-digit number ‘abcabc’ have?
‘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.
The question is "How many factors does the 6-digit number ‘abcabc’ have?"
Choice C is the correct answer.
CAT® (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.
2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093