What is the maximum possible length of an integer less than 600?
(the length of an integer is the total number of prime factors in its prime factorization)
A) 6
B) 7
C) 8
D) 9
E) 10
OA D
Source: Manhattan Prep
What is the maximum possible length of an integer less than 600? (the length of an integer is the total number of prime
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
We'll get the "longest" number by multiplying the smallest primes together -- in other words, we want to use as many 2's as we can. Since 2^9 = 512 is less than 600, but 2^10 is greater than 600, the answer is 9.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com