Que: If both 7 and \(3^3\) are factors of \(p\cdot4^4\cdot6^2\cdot5^4\) , then what is the smallest.....

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members
Que: If both 7 and \(3^3\) are factors of \(p\cdot4^4\cdot6^2\cdot5^4\), then what is the smallest possible value of p?

(A) 3
(B) 7
(C) 21
(D) 189
(E) 243
Source: — Problem Solving |

Junior | Next Rank: 30 Posts
Posts: 12
Joined: Fri Jun 14, 2019 11:26 am
The first step would be to prime factorize p*(4^4)*(6^2)*(5^2) = p * 2^8 * (2^2 * 3^2) * 5^2 = p * 2^10 * 3^2 * 5^2

For both 7 and 3^3 to be factors of this number - there should be atleast one 7 (which p could fulfill) and three 3s - we already see that 3^2 is in the factors - which means one additional 3 is missing (a gap which p could fulfill)

No p could have many more factors - however per the question at a "minimum" p must have a 7 and a 3 as factors.

So value of p = 7*3 = 21

(C)
GMAT/MBA Coach (MBA, Columbia Business School)
https://GMATByExample.com
Free YouTube Videos: GMATByExample YouTube

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members
Solution: Express the given number \(p\cdot4^4\cdot6^2\cdot5^4\) in prime factors as \(p\cdot2^8\cdot2^2\cdot3^2\cdot5^4\).

=> For 7 to be the factor it should be contained in it. If we remove p then we don’t have 7. Hence p = 7.

\(3^2\) is contained already and hence we need 1 more 3 so that \(3^3\) is the factor and hence 3 should also be in p.

=> Thus, smallest value of p = 3 * 7 = 21

Therefore, C is the correct answer.

Answer C