Question
Quantitative Aptitude Question on Number Systems
If N=25×34×55×112, then how many factors of N are multiples of 66 but not of 72?
A
136
B
130
C
132
D
122
Answer
132
Explanation
Solution
The correct option is (C): 132.
66 = 2 x 3 x 11
LCM of 66 and 72 = 792 = 23 x 32 x 11
N = 25 x 34 x 55 x 112 = (2 x 3 x 11) x 24 x 33 x 55 x 11
So, the number of multiples of 66 = (4 + 1) x (3 + 1) x (5 + 1) x (1 + 1)= 240
N = 25 x 34 x 55 x 112 = (23 x 32 x 11) x 22 x 32 x 55 x 11
So, the number of multiples of 792 = (2 + 1) x (2 + 1) x (5 + 1) x (1 +1) = 108
Answer = Number of multiples of 66 – Number of multiples of 792 = 240– 108 = 132.