How many factors of 80 are greater than square_root 80? : GMAT Problem Solving (PS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 08 Dec 2016, 11:06

### 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

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

# Events & Promotions

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

# How many factors of 80 are greater than square_root 80?

Author Message
TAGS:

### Hide Tags

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

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

How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

16 Sep 2010, 03:04
3
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

52% (02:03) correct 48% (01:00) wrong based on 261 sessions

### HideShow timer Statistics

How many factors of 80 are greater than $$\sqrt{80}$$?

A. Ten
B. Eight
C. Six
D. Five
E. Four
[Reveal] Spoiler: OA

Last edited by Bunuel on 11 Nov 2014, 02:33, edited 1 time in total.
Edited the question.
Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 104

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

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

16 Sep 2010, 03:28
1
KUDOS
1
This post was
BOOKMARKED
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 Expert
Joined: 02 Sep 2009
Posts: 35912
Followers: 6853

Kudos [?]: 90055 [2] , given: 10402

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

16 Sep 2010, 06:46
2
KUDOS
Expert's post
4
This post was
BOOKMARKED
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: 103
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE: Consulting (Insurance)
Followers: 2

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

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

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: 805
Location: London
Followers: 104

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

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

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 Expert
Joined: 02 Sep 2009
Posts: 35912
Followers: 6853

Kudos [?]: 90055 [0], given: 10402

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

17 Oct 2010, 04:55
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: 103
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE: Consulting (Insurance)
Followers: 2

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

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

18 Oct 2010, 07:12
apologies for the wording .. My fault .. I did a calculation mistake..
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 12895
Followers: 561

Kudos [?]: 158 [0], given: 0

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

10 Nov 2014, 21:31
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.
_________________
Current Student
Status: The Final Countdown
Joined: 07 Mar 2013
Posts: 297
Concentration: Technology, General Management
GMAT 1: 710 Q47 V41
GPA: 3.84
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 71 [0], given: 444

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

07 Jan 2015, 08:38
Bunuel wrote:
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.

Bunuel, Did not get the part where you said root 80 is between 8 and 9..the value of root 80 is 4 root 5..Am i missing something here?

Math Expert
Joined: 02 Sep 2009
Posts: 35912
Followers: 6853

Kudos [?]: 90055 [0], given: 10402

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

07 Jan 2015, 08:42
Ralphcuisak wrote:
Bunuel wrote:
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.

Bunuel, Did not get the part where you said root 80 is between 8 and 9..the value of root 80 is 4 root 5..Am i missing something here?

$$4\sqrt{5}\approx{8.94}$$.

$$\sqrt{81}=9$$, thus $$\sqrt{80}$$ is a bit less than 9.
_________________
Intern
Joined: 21 Dec 2014
Posts: 3
Location: United States
GMAT 1: 790 Q51 V51
GPA: 3.11
WE: Education (Education)
Followers: 0

Kudos [?]: 6 [0], given: 2

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

31 Jul 2015, 23:16
Honestly it's not really necessary to look at actual factors or even check the square root of $$80$$ once you count factors (as Bunuel explained, $$80=2^4*5^1$$ and thus has $$(4+1)*(1+1)=10$$ factors).

Since factors pair off, every integer will always have exactly half of its factors less than its square root. (Round down in the case of an odd number of factors -- i.e. a perfect square.)
Intern
Joined: 03 Aug 2015
Posts: 3
Followers: 0

Kudos [?]: 1 [0], given: 0

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

03 Aug 2015, 02:16
IMHO, what you are writing is true only if the number is a non perfect square. If I change the question like - How many factors of 100 will be less than \sqrt{100, answer would be equal to ((total number of factors of 100)-1/2).
Total number of factors of 100 is 9. Hence total number of factors which are less than or greater than square root of 100 will be (9-1)/2which is equal to 4.

Bunuel wrote:
vanidhar wrote:
how many factors of 80 are greater than square_root 80?

a)5

No need to find all factors of 80.

$$[square_root]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.
Current Student
Joined: 03 Oct 2014
Posts: 145
Location: India
Concentration: Operations, Technology
GMAT 1: 720 Q48 V40
WE: Engineering (Aerospace and Defense)
Followers: 2

Kudos [?]: 29 [0], given: 89

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

03 Aug 2015, 05:09
gmatcrackerindia wrote:
IMHO, what you are writing is true only if the number is a non perfect square. If I change the question like - How many factors of 100 will be less than \sqrt{100, answer would be equal to ((total number of factors of 100)-1/2).
Total number of factors of 100 is 9. Hence total number of factors which are less than or greater than square root of 100 will be (9-1)/2which is equal to 4.

Bunuel wrote:
vanidhar wrote:
how many factors of 80 are greater than square_root 80?

a)5

No need to find all factors of 80.

$$[square_root]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.

You can't generalise it....

Bunnuel gave the easiest solution possible.

Lets take an example of 144.

As per the factors - 2^4*3^2 = Total factors including 1 & 144 = (4+1)(2+1) = 15.

Now go to the factors less than root 144 i.e. 12 = 2^2*3^1 = 6..

Where is your (n-1)/2 logic in this???
Intern
Joined: 21 Dec 2014
Posts: 3
Location: United States
GMAT 1: 790 Q51 V51
GPA: 3.11
WE: Education (Education)
Followers: 0

Kudos [?]: 6 [0], given: 2

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

03 Aug 2015, 08:33
Quote:
You can't generalise it....

Bunnuel gave the easiest solution possible.

Lets take an example of 144.

As per the factors - 2^4*3^2 = Total factors including 1 & 144 = (4+1)(2+1) = 15.

Now go to the factors less than root 144 i.e. 12 = 2^2*3^1 = 6..

Where is your (n-1)/2 logic in this???

This is a perfect example of exactly why taking half of the total factors (as noted, round down in the case of a perfect square) is better than trying to list them all by hand.

Actually, the seven factors of $$144$$ that are less than $$\sqrt{144}$$ are: $$1$$, $$2$$, $$3$$, $$4$$, $$6$$, $$8$$, and $$9$$. Not all factors of $$144$$ that are less than $$12$$ are necessarily factors of $$12$$.
Intern
Joined: 03 Aug 2015
Posts: 3
Followers: 0

Kudos [?]: 1 [1] , given: 0

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

04 Aug 2015, 00:03
1
KUDOS
gmatcrackerindia wrote:
IMHO, what you are writing is true only if the number is a non perfect square. If I change the question like - How many factors of 100 will be less than [square_root]100, answer would be equal to ((total number of factors of 100)-1/2).
Total number of factors of 100 is 9. Hence total number of factors which are less than or greater than square root of 100 will be (9-1)/2which is equal to 4.

You can't generalise it....

Bunnuel gave the easiest solution possible.

Lets take an example of 144.

As per the factors - 2^4*3^2 = Total factors including 1 & 144 = (4+1)(2+1) = 15.

Now go to the factors less than root 144 i.e. 12 = 2^2*3^1 = 6..

Where is your (n-1)/2 logic in this???

What I am trying to say is:

(a)If the number is not a perfect square, then exactly half of the factors will be smaller than the square root of the number, and other half will be greater than the square root of the number.
(b) If the number is a Perfect Square, then half of (total factors - 1) will be smaller than the square root of the number, and half of (total factors - 1) will be greater than the square root of the number. One of the factors will be equal to the square root of the number.
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 12895
Followers: 561

Kudos [?]: 158 [0], given: 0

Re: How many factors of 80 are greater than square_root 80? [#permalink]

### Show Tags

21 Oct 2016, 18: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.
_________________
Re: How many factors of 80 are greater than square_root 80?   [#permalink] 21 Oct 2016, 18:50
Similar topics Replies Last post
Similar
Topics:
4 How many factors of 330 are odd numbers greater than 1? 5 07 Sep 2016, 21:40
3 How many factors greater than 1 do 12000, 21000, and 27000 have in com 1 25 Jan 2016, 22:25
9 How many factors greater than 50, which are multiples of 3, are possib 9 15 Nov 2015, 11:13
9 If y is 80% greater than x, than x is what % less than y? 15 11 Nov 2013, 19:05
3 If x is 11 percent greater than 80, then x = 9 22 Mar 2013, 11:59
Display posts from previous: Sort by