It is currently 24 Feb 2018, 02:28

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For a certain positive integer N, N^3 has exactly 13 unique factors. H

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43894
For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]

Show Tags

New post 18 Feb 2017, 01:49
Expert's post
10
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

50% (02:01) correct 50% (01:52) wrong based on 142 sessions

HideShow timer Statistics

Senior Manager
Senior Manager
avatar
B
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]

Show Tags

New post 18 Feb 2017, 02:10
3
This post was
BOOKMARKED
Bunuel wrote:
For a certain positive integer N, N^3 has exactly 13 unique factors. How many unique factors does N have?

A. 1
B. 2
C. 3
D. 4
E. 5


13 - prime, hence we have only one possible option - \(p^{12}\)

\(p^{12} = (p^4)^3\)

\(N = p^4\), where \(p\) is prime.

\(N\) has 5 distinct factors.

Answer E.
Expert Post
Top Contributor
SVP
SVP
User avatar
P
Joined: 11 Sep 2015
Posts: 2065
Location: Canada
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]

Show Tags

New post 18 Feb 2017, 07:19
Expert's post
Top Contributor
2
This post was
BOOKMARKED
Bunuel wrote:
For a certain positive integer N, N³ has exactly 13 unique factors. How many unique factors does N have?

A. 1
B. 2
C. 3
D. 4
E. 5


IMPORTANT:
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40

-------now onto the question------------------------------------------------

In the above rule, notice that total number of divisors is a PRODUCT [e.g., (4+1)(3+1)(1+1) =(5)(4)(2) = 40]

In this question, we're told that there are 13 divisors.
There's only ONE WAY that the number 13 can be written as a product: 1 x 13

So, a number with 13 positive divisors must have a prime factorization that looks like this: prime^12

So, if N³ is equivalent to prime^12, then N must equal prime^4, since (prime^4)^3 = prime^12

For example, if N = 2^4, then N = 16
Notice that, if N = 2^4, then N³ = (2^4)^3 = 2^12
And, from the above rule, if N³ = 2^12, then the number of positive divisors of N³ = (12+1) = 13

How many unique factors does N have?
If N = 16 (or any other prime^4), then the factors of 16 = {1, 2, 4, 8, 16}
There are 5 factors.

Answer: E

RELATED VIDEO FROM OUR COURSE

_________________

Brent Hanneson – Founder of gmatprepnow.com

Image

Senior SC Moderator
User avatar
D
Joined: 14 Nov 2016
Posts: 1277
Location: Malaysia
GMAT ToolKit User Premium Member CAT Tests
For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]

Show Tags

New post 20 Mar 2017, 00:30
Bunuel wrote:
For a certain positive integer N, \(N^3\) has exactly 13 unique factors. How many unique factors does N have?

A. 1
B. 2
C. 3
D. 4
E. 5


OFFICIAL SOLUTION

The shortest way to solve this problem is by applying the Unique Factors Trick. That trick is a tool that enables the direct calculation of the total number of factors of any number based on that number’s prime factor list. Specifically, to count the total factors of any number, prime factor the number, discard the bases, add one to the exponents, and then multiply the values obtained. The result is the total factor count.

In the case at hand, we’re told that \(N^3\) has exactly 13 factors. When we consider the Unique Factors Trick, we can see that 13 must be the result of multiplying a set of positive integers. However, 13 is prime; its only factors are 1 and 13. So our original exponents, before adding one to each, can only have been zeroes and a single 12. In other words, \(N^3\) must be the 12th power of a prime number:

\(N^3=p^{12}\)

From there, we can take the cube root and find that N is the 4th power of the same prime:

\(N=p^4\)

Using the Unique Factors Trick once more, we discard the base and add one to the exponent to determine that N has 4+1=5 total factors. The correct answer is E.
_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Rules for posting in verbal forum | Please DO NOT post short answer in your post!

Senior Manager
Senior Manager
avatar
B
Joined: 05 Jan 2017
Posts: 434
Location: India
Premium Member
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]

Show Tags

New post 20 Mar 2017, 03:24
Bunuel wrote:
For a certain positive integer N, N^3 has exactly 13 unique factors. How many unique factors does N have?

A. 1
B. 2
C. 3
D. 4
E. 5


since 13 is a prime number therefore 12 will be the power of a prime number and that will be N^3
therefore n will be a prime number raised to the power 4
total factor will be 4 +1 =5
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H   [#permalink] 20 Mar 2017, 03:24
Display posts from previous: Sort by

For a certain positive integer N, N^3 has exactly 13 unique factors. H

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.