Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 21 Dec 2013, 21:23

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# factors-it takes too much time

Author Message
TAGS:
Manager
Status: GMAT Preperation
Joined: 04 Feb 2010
Posts: 106
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE: Consulting (Insurance)
Followers: 1

Kudos [?]: 4 [0], given: 15

factors-it takes too much time [#permalink]  16 Sep 2010, 03:04
00:00

Difficulty:

5% (low)

Question Stats:

100% (01:40) correct 0% (00:00) wrong based on 4 sessions
how many factors of 80 are greater than square_root 80?

a)5
[Reveal] Spoiler: OA
Retired Moderator
Joined: 02 Sep 2010
Posts: 809
Location: London
Followers: 69

Kudos [?]: 370 [1] , given: 25

Re: factors-it takes too much time [#permalink]  16 Sep 2010, 03:28
1
KUDOS
vanidhar wrote:
how many factors of 80 are greater than square_root 80?

a)5

The square root condition means you have to find divisors >= 9

So start with 80 and keep dividing till you hit the condition

80 --> can be divided in 2 ways by 2 or by 5 to get (40, 16)

16 --> cant be divided into anything greater than or equal to 9

40 --> can be divided by 2 or by 5 to get (20,8). The 8 doesnt count

20 --> can be divided by 2 or by 5 to get (10,4). The 4 doesnt count

10 --> cant be divided into anything greater than or equal to 9

So we get : 10,20,40,16,80

It is easier to do this if you make a tree structure on paper ... comes much more naturally
_________________

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

My GMAT story

Math Expert
Joined: 02 Sep 2009
Posts: 15224
Followers: 2565

Kudos [?]: 15893 [1] , given: 1575

Re: factors-it takes too much time [#permalink]  16 Sep 2010, 06:46
1
KUDOS
Expert's post
vanidhar wrote:
how many factors of 80 are greater than square_root 80?

a)5

No need to find all factors of 80.

\sqrt{80} is more than 8 and less than 9. So we are asked to find # of factors of 80 which are more than 8.

Now, 80=16*5=2^4*5 --> # of factors of 80 is (4+1)(1+1)=10 (see below how to find the # of factors of an integer). Out of these 10, following 5 factors are less or equal to 8: 1, 2, 4, 5, and 8. So other 5 factors are more than 8.

Finding the Number of Factors of an Integer

First make prime factorization of an integer n=a^p*b^q*c^r, where a, b, and c are prime factors of n and p, q, and r are their powers.

The number of factors of n will be expressed by the formula (p+1)(q+1)(r+1). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: 450=2^1*3^2*5^2

Total number of factors of 450 including 1 and 450 itself is (1+1)*(2+1)*(2+1)=2*3*3=18 factors.

Hope it helps.
_________________
Manager
Status: GMAT Preperation
Joined: 04 Feb 2010
Posts: 106
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE: Consulting (Insurance)
Followers: 1

Kudos [?]: 4 [0], given: 15

Re: factors-it takes too much time [#permalink]  16 Oct 2010, 00:18
8. How many different positive integers are factors of 342?
A. 9
B. 11
C. 12
D. 20
E. 22

Bunuel logic gave me only 7 but the andser says 12 .. here the explaination given :

C. From the answers we can see that the list of factors will be relatively small, so it’s easiest just
to list them out. The pairs of factors are 1 and 342, 2 and 171, 3 and 114, 6 and 57, 9 and 38, and
18 and 19. That makes 12 factors.
Retired Moderator
Joined: 02 Sep 2010
Posts: 809
Location: London
Followers: 69

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

Re: factors-it takes too much time [#permalink]  16 Oct 2010, 00:21
342 = 2 x 3^2 x 19

Number of factors = (1+1)(2+1)(1+1) = 12

Posted from my mobile device
_________________

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

My GMAT story

Math Expert
Joined: 02 Sep 2009
Posts: 15224
Followers: 2565

Kudos [?]: 15893 [0], given: 1575

Re: factors-it takes too much time [#permalink]  17 Oct 2010, 04:55
Expert's post
vanidhar wrote:
8. How many different positive integers are factors of 342?
A. 9
B. 11
C. 12
D. 20
E. 22

Bunuel logic gave me only 7 but the andser says 12 .. here the explaination given :

C. From the answers we can see that the list of factors will be relatively small, so it’s easiest just
to list them out. The pairs of factors are 1 and 342, 2 and 171, 3 and 114, 6 and 57, 9 and 38, and
18 and 19. That makes 12 factors.

It's not MY logic, it's MATH.

According to the formula in my previous post as 342=2*3^2*19 then # of factors of 342 equals to (1+1)(2+1)(1+1)=12.

_________________
Manager
Status: GMAT Preperation
Joined: 04 Feb 2010
Posts: 106
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE: Consulting (Insurance)
Followers: 1

Kudos [?]: 4 [0], given: 15

Re: factors-it takes too much time [#permalink]  18 Oct 2010, 07:12
apologies for the wording .. My fault .. I did a calculation mistake..
Re: factors-it takes too much time   [#permalink] 18 Oct 2010, 07:12
Similar topics Replies Last post
Similar
Topics:
Taking the GMAT One Too Many Time 1 02 Dec 2004, 20:57
Before you spend too much time on this one - be warned - I 12 22 May 2007, 10:38
1 I need too much time for DS questions 3 02 Jan 2012, 07:25
Americans spend far too much of their time- Review Please 1 10 May 2012, 23:34
5 Spending Too Much Time on CR Questions (MGMAT Approach) 9 30 Jul 2012, 10:29
Display posts from previous: Sort by