GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 23 Oct 2018, 07:33

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

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

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

Show Tags

New post 18 Feb 2017, 02:49
2
12
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

49% (01:37) correct 51% (01:36) wrong based on 217 sessions

HideShow timer Statistics

Most Helpful Expert Reply
CEO
CEO
User avatar
D
Joined: 12 Sep 2015
Posts: 3034
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, 08:19
1
Top Contributor
5
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 – GMATPrepNow.com
Image
Sign up for our free Question of the Day emails

General Discussion
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, 03:10
3
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.
Senior SC Moderator
User avatar
V
Joined: 14 Nov 2016
Posts: 1314
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, 01:30
1
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!

Advanced Search : https://gmatclub.com/forum/advanced-search/

Senior Manager
Senior Manager
User avatar
B
Status: Come! Fall in Love with Learning!
Joined: 05 Jan 2017
Posts: 472
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, 04: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
_________________

GMAT Mentors
Image

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8541
Premium Member
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H  [#permalink]

Show Tags

New post 25 Mar 2018, 15:32
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Bot
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H &nbs [#permalink] 25 Mar 2018, 15:32
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  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| 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®.