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

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: 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