NEW HERE? LEARN MORE
closeclose
Last visit was: 28 Apr 2024, 13:36 It is currently 28 Apr 2024, 13:36
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

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

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92977
Own Kudos [?]: 619702 [43]
Given Kudos: 81613
Send PM
CAT Tests Forum Quiz Mode
For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   18 Feb 2017, 02:49
3
Kudos
40
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

65% (hard)

Question Stats:

54% (01:33) correct 46% (01:45) wrong based on 442 sessions
Hide Show timer Statistics
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
ShowHide Answer
Official Answer
E
Most Helpful Reply
User avatar
L
BrentGMATPrepNow
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6818
Own Kudos [?]: 29982 [15]
Given Kudos: 799
Location: Canada
Send PM
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   18 Feb 2017, 08:19
5
Kudos
10
Bookmarks
Expert Reply
Top Contributor
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
User avatar
B
vitaliyGMAT
Senior Manager
Senior Manager
Joined: 13 Oct 2016
Posts: 300
Own Kudos [?]: 768 [6]
Given Kudos: 40
GPA: 3.98
Send PM
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   18 Feb 2017, 03:10
2
Kudos
4
Bookmarks
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.
General Discussion
User avatar
L
BillyZ
Current Student
Joined: 14 Nov 2016
Posts: 1174
Own Kudos [?]: 20725 [2]
Given Kudos: 926
Location: Malaysia
Concentration: General Management, Strategy
Schools: Sloan '23 (D) Tuck '23 (D) Darden '23 (D) Ross '23 (D) Kellogg '23 (D) Wharton '23 (D) Booth '23 (D) Fuqua '24 (A) Harvard '24 (D) Stanford '24 (D)
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
Send PM
GMAT ToolKit User Reviews Badge
For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   20 Mar 2017, 01:30
1
Kudos
1
Bookmarks
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.
User avatar
S
KrishnakumarKA1
Senior Manager
Senior Manager
Joined: 05 Jan 2017
Posts: 416
Own Kudos [?]: 284 [0]
Given Kudos: 15
Location: India
Send PM
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] 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
User avatar
L
Kinshook
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5345
Own Kudos [?]: 3972 [0]
Given Kudos: 160
Location: India
Schools: HBS '22 CBS '22 Wharton '22
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Reviews Badge
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   03 Aug 2022, 21:25
Given: For a certain positive integer N, N^3 has exactly 13 unique factors.

Asked: How many unique factors does N have?

13 = 12 + 1
Nˆ3 = kˆ12; where k is a prime number
N = kˆ4

Number of unique factors of N = 4+1 = 5

IMO E
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32727
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink] New post   16 Aug 2023, 16:50
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 Club Bot
gmatclubot
Re: For a certain positive integer N, N^3 has exactly 13 unique factors. H [#permalink]
16 Aug 2023, 16:50
Moderators:
Bunuel
Math Expert
92977 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions