How many prime factors does positive integer n have? (1) n/5

Oldest

Best Reply

Author

Message

TAGS:

Manager

Joined: 10 Feb 2011

Posts: 121

Followers: 1

Kudos [?]: 6 [0], given: 10

How many prime factors does positive integer n have? (1) n/5 [#permalink]

29 Mar 2011, 12:30

00:00

Question Stats:

37% (01:50) correct

62% (00:58) wrong

based on 0 sessions

49. How many prime factors does positive integer n have?
(1) n/5 has only a prime factor.
(2) 3*n^2 has two different prime factors.

[Reveal] Spoiler: OA

Retired Moderator

Joined: 02 Sep 2010

Posts: 815

Location: London

Followers: 56

Kudos [?]: 300 [0], given: 25

Re: 49. How many prime factors does positive integer n have? (1 [#permalink]

29 Mar 2011, 13:54

banksy wrote:

49. How many prime factors does positive integer n have?
(1) n/5 has only a prime factor.
(2) 3*n^2 has two different prime factors.

(1) : n/5 has one prime factor. So we know immediately that is a multiple of 5. Either n is of the form 5^k or 5x(another_prime)^k (Eg. n=125 or n=15 both work). Hence n has either 1 or 2 prime factors ... Insufficient

(2) : 3*n^2 has two factors. Again, n could have 1 or 2 factors. Eg n=15 OR n =125 both work

(1+2) : Take the case n = 15 and n = 125 ... both statements can be true together. Hence not clear if n has one prime factor or two

Hence, Answer is (e)
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

Find out what's new at GMAT Club - latest features and updates

SVP

Joined: 16 Nov 2010

Posts: 1721

Location: United States (IN)

Concentration: Strategy, Technology

Followers: 26

Kudos [?]: 227 [0], given: 34

Re: 49. How many prime factors does positive integer n have? (1 [#permalink]

29 Mar 2011, 18:00

(1) n/5 has one prime factor. So n could be 25 or 15, in which case n/5 = 5 or n/5 = 3, so n can have more than one prime factor. So Insufficient.

(2) 3*n^2 has two different prime factors. So if n = 5*3 = 15, or n = 5 or 25, then also the expression has two distinct prime factors. So Insufficient.

In (1) and (2), 15 can work, or 25 can work, so answer is E.
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

Find out what's new at GMAT Club - latest features and updates

Re: 49. How many prime factors does positive integer n have? (1 [#permalink] 29 Mar 2011, 18:00

	Similar topics	Author	Replies	Last post
Similar Topics:	How many different factors does the integer n have? (1) n =	humtum0	3	14 Jun 2007, 19:04
	How many different factors does the integer n have? (1) n =	mymba99	5	28 Apr 2008, 13:26
	How many prime factors does positive integer N have? (1) N/5	arjtryarjtry	8	28 Jul 2008, 02:33
	How many prime factors does positive integer N have? (1) N/5	arjtryarjtry	10	04 Sep 2008, 03:18
	How many prime factors does N have?	shivanigs	5	06 Oct 2012, 01:31

How many prime factors does positive integer n have? (1) n/5

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

How many prime factors does positive integer n have? (1) n/5

How many prime factors does positive integer n have? (1) n/5

Main navigation

GMAT Resources

Partners

MBA Resources