Better Experience Download iQuanta App

Google Play
App Store
iQuanta Logo

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

Video Solution