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)
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
- Ian Stewart
- GMAT Instructor
- Posts: 2620
- Joined: 02 Jun 2008
- 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