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: 6689
Joined: 07 Sep 2017
Followed by:21 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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

GMAT/MBA Expert

User avatar
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

ianstewartgmat.com