Welcome! Check out our free B-School Guides to learn how you compare with other applicants.

## "Length of integer" (prime number properties)

tagged by: JohnRapp

This topic has 2 member replies
JohnRapp Just gettin' started!
Joined
15 Sep 2011
Posted:
9 messages
Test Date:
12/6/11
Target GMAT Score:
700+
"Length of integer" (prime number properties) Sun Nov 13, 2011 10:48 am
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
For any integer k > 1, the term “length of an integer” refers to the number of positive prime factors, not necessarily distinct, whose product is equal to k. For example, if k = 24, the length of k is equal to 4, since 24 = 2 X 2 X 2 X 3. If x and y are positive integers such that x > 1, y > 1, and x + 3y < 1000, what is the maximum possible sum of the length of x and the length of y?

A. 5
B. 6
C. 15
D. 16
E. 18

I'm hoping this post can provide alternative explanations to the OA explanation.

OA = (D) 16

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
rijul007 GMAT Destroyer!
Joined
16 Oct 2011
Posted:
588 messages
Followed by:
8 members
Thanked:
128 times
Test Date:
3rd May '12
Target GMAT Score:
750+
GMAT Score:
720
Sun Nov 13, 2011 11:14 am
for a number to have maximum length.. it should have the highest no of prime factors not necessarily distinct

this number n should have max nuber of 2s as a prime factor

x>1
y>1

x = 2^a [a is the length of x]
y = 2^b [b is the length of y]

x+3y<1000
2^a + 3(2)^b <1000

highest value of 2^a that can fit into this is 512

2^a = 512
a = 9

3(2)^b <1000-512
2^b < 488/3
2^b < 162
highest value of 2^b can be 128
b = 7

Maximum sum of length of a and length of b = a + b =9+7 = 16

Option D

rijul007 GMAT Destroyer!
Joined
16 Oct 2011
Posted:
588 messages
Followed by:
8 members
Thanked:
128 times
Test Date:
3rd May '12
Target GMAT Score:
750+
GMAT Score:
720
Sun Nov 13, 2011 11:15 am
for a number to have maximum length.. it should have the highest no of prime factors not necessarily distinct

a number should have max nuber of 2s as a prime factor for the max length..

x>1
y>1

x = 2^a [a is the length of x]
y = 2^b [b is the length of y]

x+3y<1000
2^a + 3(2)^b <1000

highest value of 2^a that can fit into this is 512

2^a = 512
a = 9

3(2)^b <1000-512
2^b < 488/3
2^b < 162
highest value of 2^b can be 128
b = 7

Maximum sum of length of x and length of y = a + b =9+7 = 16

Option D

### Best Conversation Starters

1 varun289 42 topics
2 JeneAleEngend 23 topics
3 guerrero 21 topics
4 sana.noor 20 topics
5 tycleEmetly 20 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

202 posts
2 GMATGuruNY

The Princeton Review Teacher

140 posts
3 Anju@Gurome

Gurome

113 posts
4 Jim@StratusPrep

Stratus Prep

92 posts
5 Jon@Admissionado

Admissionado

45 posts
See More Top Beat The GMAT Experts