02.cat 2023 paper slot 1 qa
CAT 2023
Let n be the least positive integer such that 168 is a factor of 1134n. If m is the least positive integer such that 1134n is a factor of 168m, then m+n equals
A.15
B.22
C.24
D.9
Correct Answer
15
Detailed Explanation
168 is a factor of 1134n
168 = 23 x 3 x 7
1134 = 2 x 34 x 7
n_{min} = 3 (matching power of 2)
1134n is a factor of 168m
For power of 2, 3m ≥ n
For power of 3, m ≥ 4n
For power of 7, m ≥ n
=> 3m ≥ 3; m ≥ 12; m ≥ 3
Combining the 3, we get m_{min} = 12
∴ m + n = 12 + 3 = 15
