Factorization-MGMAT

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 148
Joined: Wed Dec 10, 2008 5:13 pm
Location: SF, CA
Thanked: 12 times

Factorization-MGMAT

by lilu » Fri Feb 27, 2009 9:56 pm
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 × 2 × 2 × 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
Source: — Problem Solving |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770