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

It is currently 18 Oct 2018, 22:31

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

A number N^2 has 35 factors. How many factors can N have?

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

Hide Tags

Retired Moderator
User avatar
P
Status: The best is yet to come.....
Joined: 10 Mar 2013
Posts: 508
GMAT ToolKit User
A number N^2 has 35 factors. How many factors can N have?  [#permalink]

Show Tags

New post 20 Oct 2017, 05:07
3
5
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

72% (01:39) correct 28% (01:48) wrong based on 82 sessions

HideShow timer Statistics

A number \(N^2\) has 35 factors. How many factors can \(N\) have?

A. 6 or 10 factors
B. 8 or 14 factors
C. 10 or 16 factors
D. 12 or 18 factors
E. 14 or 20 factors

_________________

Hasan Mahmud

Manager
Manager
avatar
G
Joined: 01 Aug 2017
Posts: 188
Location: India
Concentration: General Management, Leadership
Schools: ISB '20 (S), IIMA (S)
GMAT 1: 500 Q47 V15
GPA: 3.4
WE: Information Technology (Computer Software)
Premium Member Reviews Badge CAT Tests
A number N^2 has 35 factors. How many factors can N have?  [#permalink]

Show Tags

New post 20 Oct 2017, 05:27
1
Lets take an example 12. Factors of 12 are 2- 2time and 3- 1 time. Total no of factor - (2+1) * (1+1) =6.
For 12*12 - it has 2 - 4times and 3 - 2 timed. Total no of factor - 5*3=15

Case 1 :-

N=x.y
For N*N
Trying reverse approach. 35 = 5*7.
Factors are x - 4times and y- 6times.
FOR N - x -2 times and y- 3 times.
Total no of factor is (2+1)*(3+1)=12

Case 2:-

If N^2 is raised to the power of 34.
N^2 will have 34 factors.
And hence for N we have 17 factors.
Hence total no of factor as 17+1 = 18

Ans is D
_________________

If it helps you please press Kudos!

Thank You
Sudhanshu

Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6959
A number N^2 has 35 factors. How many factors can N have?  [#permalink]

Show Tags

New post 20 Oct 2017, 06:22
Mahmud6 wrote:
A number \(N^2\) has 35 factors. How many factors can \(N\) have?

A. 6 or 10 factors
B. 8 or 14 factors
C. 10 or 16 factors
D. 12 or 18 factors
E. 14 or 20 factors



Hi...

Factors of 35 are 1,5,7,35 .. 35 = 1*35= 5*7..

So we can look for two cases..

1) where N or \(N^2\) contains ONLY one type of prime factor, a, that is \(N=a^x\)
Number of factors =(power of factor +1)=35.......
In this case power of the prime factor will be TWO times that of N as
\(N^2=a^2x....... So 2x+1=35....x=17..
N=a^17\)
So factor of N =17+1=18

2) where N^2 contains TWO prime factors...a and b.
So \(N=a^x*b^y..........N^2=a^2x*b^2y..\)
Number of factors=\((2x+1)(2y+1)=35=5*7\).....
Only possibility is when 2x+1=5....x=2
And \(2y+1=7...y=3\)
So \(N=a^2*b^3\)..
Number of factors=(2+1)(3+1)=3*4=12

Ans 12 and 18
D
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Intern
Intern
avatar
B
Joined: 30 May 2017
Posts: 9
Re: A number N^2 has 35 factors. How many factors can N have?  [#permalink]

Show Tags

New post 20 Oct 2017, 09:28
Case 1: N^2 is composed by two different primes
A number with 35 factors = a^6*b^4 (to count the number of factors we must add one to the power and multiply them, for instance, (6+1)*(4+1) = 7*5 = 35 factors.

So N = a^3*b^2. The number of factors of N can be obtained in the same way that we obtained the 35 factors of N^2.
Number of factors of N =(3+1)*(2+1) = 12 factors

Case 2: N^2 is composed by one prime
Using the same rule to count factors mentioned above, N^2 = a^34
so N = a^17 then N has 18 factors

Answer D
Manager
Manager
avatar
B
Joined: 06 Aug 2017
Posts: 88
GMAT 1: 570 Q50 V18
GMAT 2: 610 Q49 V24
GMAT 3: 640 Q48 V29
A number N^2 has 35 factors. How many factors can N have?  [#permalink]

Show Tags

New post 21 Oct 2017, 04:59
Mahmud6 wrote:
A number \(N^2\) has 35 factors. How many factors can \(N\) have?

A. 6 or 10 factors
B. 8 or 14 factors
C. 10 or 16 factors
D. 12 or 18 factors
E. 14 or 20 factors


D is the answer as follows.

Sometime in GMAT where we have time crunch we have to consider specific case based on the answer options provided.

Here, particularly in this question just by considering a single prime factor will be sufficient to answer the question.

Lets assume \(a^p = N^2\) => since it has 35 factors including N^2, hence p = 34
For N the number of factors will be 17 (\(\frac{34}{2}\)). Considering N as one of the factor the number of factors will become 18.

Only D satisfies the condition, hence no need to consider the case of multiple prime factors.

Hope, I am clear.
_________________

-------------------------------------------------------------------------------
Kudos are the only way to tell whether my post is useful.

GMAT PREP 1: Q50 V34 - 700

Veritas Test 1: Q43 V34 - 630
Veritas Test 2: Q46 V30 - 620
Veritas Test 3: Q45 V29 - 610
Veritas Test 4: Q49 V30 - 650

GMAT PREP 2: Q50 V34 - 700

Veritas Test 5: Q47 V33 - 650
Veritas Test 5: Q46 V33 - 650

GMAT Club Bot
A number N^2 has 35 factors. How many factors can N have? &nbs [#permalink] 21 Oct 2017, 04:59
Display posts from previous: Sort by

A number N^2 has 35 factors. How many factors can N have?

  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®.