prime factors

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times

prime factors

by aleph777 » Thu Jan 27, 2011 12:34 pm
If n is a positive integer less than 200 and 14n�60 is also an integer, then n has how many different positive prime factors
a. 2
b. 3
c. 5
d. 6
e. 8

This is supposedly a GMAT PREP questions, and the OA is B

I'm curious about the phrasing, though. Just want to confirm that "different" means "unique" in this case?

When you solve for "unique" primes, then you end up with 2, 3, and 5, because the moment you multiply by 7 or greater, you violate the n < 200 restriction. But I was hesitant because I didn't know "different" meant "unique."

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Thu Jan 27, 2011 12:47 pm
aleph777 wrote:If n is a positive integer less than 200 and 14n�60 is also an integer, then n has how many different positive prime factors
a. 2
b. 3
c. 5
d. 6
e. 8

This is supposedly a GMAT PREP questions, and the OA is B

I'm curious about the phrasing, though. Just want to confirm that "different" means "unique" in this case?

When you solve for "unique" primes, then you end up with 2, 3, and 5, because the moment you multiply by 7 or greater, you violate the n < 200 restriction. But I was hesitant because I didn't know "different" meant "unique."
different means unique here
0<n(integer)<200 and 14n�60 is an integer, find different positive prime factors of n
step by step ...
14/60 --> 7/30
7n/30 --> n/30 as 0<n<200 --> n could be 6*30
prime fact-n of 180
180
--2--90
--2--45
--3--15
--3--5
--5--1
distinct prime factors 2,3,5 --> three prime factors

Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times

by aleph777 » Thu Jan 27, 2011 12:56 pm
I like this technique of yours:
14n/60 = 7n/30

Normally I'll just breakdown both numbers into primes, and then cut out any overlap to find n, but this way is way more elegant and much faster!

Thanks for the tip!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Fri Jan 28, 2011 12:24 am
aleph777 wrote:If n is a positive integer less than 200 and 14n�60 is also an integer, then n has how many different positive prime factors
a. 2
b. 3
c. 5
d. 6
e. 8
14n/60 = 7n/30 is an integer.
Hence, n must be a multiple of 30 = 2*3*5

Thus, we know for sure that n has at least 3 different prime factors, i.e. 2, 3, and 5.

Now if n has one more different prime factor, let's say the minimum one, i.e. 7, minimum value of n will be 210 > 200. Hence n doesn't have any other prime factor.

The correct answer is B.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

by arora007 » Fri Jan 28, 2011 6:41 am
B. good problem!!
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7241
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Tue Dec 05, 2017 5:58 pm
aleph777 wrote:If n is a positive integer less than 200 and 14n�60 is also an integer, then n has how many different positive prime factors
a. 2
b. 3
c. 5
d. 6
e. 8
We are given that N is a positive integer less than 200, and 14N/60 is an integer, and we need to determine the number of different positive prime factors of N. Let's begin by simplifying 14N/60.

14N/60 = 7N/30

In order for 7N/30 to be an integer, N must be divisible by 30. In other words, N must be a multiple of 30. The multiples of 30 less than 200 are: 30, 60, 90, 120, 150 and 180. First let's investigate 30, the smallest positive number that is a multiple of 30.

Since 30 = 2 x 3 x 5, N has 3 different positive prime factors.

However, even if we break 60, 90, 120, 150, or 180 into prime factors, we will see that each of those numbers has 3 different prime factors (2, 3, and 5).

Thus, we can conclude that N has 3 different positive prime factors

Answer: B

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Wed Dec 06, 2017 10:44 am
Hi All,

We're told that N is a positive integer that is less than 200 and 14N�60 is also an integer. We're asked for the the number of different positive prime factors that N has. This question can be solved by TESTing VALUES. As long as we pick a value for N that fits the given 'restrictions', we'll get the correct answer.

IF.... N=60.... (14)(60)/(60) = 14 so we have a value that fits everything that we were told.

60 = (2)(2)(3)(5) so N has 3 different prime factors

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image