Length of integer

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 109
Joined: Mon Jan 10, 2011 3:05 am
Thanked: 8 times
Followed by:7 members
GMAT Score:760

Length of integer

by nikhilsrl » Wed Mar 23, 2011 4:50 am
For any positive integer n the length is defined as the number of prime numbers whose product equals n. So for 75 the length is 3 since 75 = 3 * 5 * 5. How many 2 digit numbers have a length of 6.

a) None
b) One
c) Two
d) Three
e) Four

OA is C.

Which is the easiest way to solve this?
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Mar 23, 2011 7:07 am
nikhilsrl wrote:For any positive integer n the length is defined as the number of prime numbers whose product equals n. So for 75 the length is 3 since 75 = 3 * 5 * 5. How many 2 digit numbers have a length of 6.

a) None
b) One
c) Two
d) Three
e) Four

OA is C.

Which is the easiest way to solve this?
Start with smallest possible prime factors:
2*2*2*2*2*2 = 64.
2*2*2*2*2*3 = 96.
Since the product must be less than 100, only the two numbers above are possible. If we increase any of the factors, the product will be greater than 100.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Wed Mar 23, 2011 8:13 am
nikhilsrl wrote:For any positive integer n the length is defined as the number of prime numbers whose product equals n. So for 75 the length is 3 since 75 = 3 * 5 * 5. How many 2 digit numbers have a length of 6.

a) None
b) One
c) Two
d) Three
e) Four

OA is C.

Which is the easiest way to solve this?
start with smallest possible prime no. which is 2;
so first such no. would be 2^6=64;
and second would be, 3*2^5=96;
hence correct answer is C
O Excellence... my search for you is on... you can be far.. but not beyond my reach!

User avatar
Legendary Member
Posts: 582
Joined: Tue Mar 08, 2011 12:48 am
Thanked: 61 times
Followed by:6 members
GMAT Score:740

by force5 » Wed Mar 23, 2011 9:15 am
Yes C