Last visit was: 12 Oct 2024, 19:17 It is currently 12 Oct 2024, 19:17
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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Joined: 04 Feb 2010
Status:GMAT Preperation
Posts: 72
Own Kudos [?]: 1271 [17]
Given Kudos: 15
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE:Consulting (Insurance)
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 96080
Own Kudos [?]: 667549 [8]
Given Kudos: 87605
Send PM
General Discussion
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 611
Own Kudos [?]: 3004 [3]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
User avatar
Joined: 04 Feb 2010
Status:GMAT Preperation
Posts: 72
Own Kudos [?]: 1271 [0]
Given Kudos: 15
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE:Consulting (Insurance)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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.
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 611
Own Kudos [?]: 3004 [0]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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: 96080
Own Kudos [?]: 667549 [0]
Given Kudos: 87605
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
Expert Reply
vanidhar
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\).

Answer: C.
User avatar
Joined: 04 Feb 2010
Status:GMAT Preperation
Posts: 72
Own Kudos [?]: 1271 [0]
Given Kudos: 15
Concentration: Social Entrepreneurship, Social Entrepreneurship
GPA: 3
WE:Consulting (Insurance)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
apologies for the wording .. My fault .. I did a calculation mistake..
User avatar
Joined: 07 Mar 2013
Status:The Final Countdown
Posts: 270
Own Kudos [?]: 96 [0]
Given Kudos: 444
Concentration: Technology, General Management
GMAT 1: 710 Q47 V41
GPA: 3.84
WE:Information Technology (Computer Software)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
Bunuel
vanidhar
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.

Answer: 5.

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?

Thanks in Advance.
Math Expert
Joined: 02 Sep 2009
Posts: 96080
Own Kudos [?]: 667549 [0]
Given Kudos: 87605
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
Expert Reply
Ralphcuisak
Bunuel
vanidhar
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.

Answer: 5.

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?

Thanks in Advance.

\(4\sqrt{5}\approx{8.94}\).

\(\sqrt{81}=9\), thus \(\sqrt{80}\) is a bit less than 9.
Stacy Blackman Consulting Director of Test Prep
Joined: 21 Dec 2014
Affiliations: Stacy Blackman Consulting
Posts: 237
Own Kudos [?]: 401 [0]
Given Kudos: 166
Location: United States (DC)
GMAT 1: 790 Q51 V51
GRE 1: Q170 V170

GRE 2: Q170 V170
GPA: 3.11
WE:Education (Education)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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.)
avatar
Joined: 03 Aug 2015
Posts: 3
Own Kudos [?]: 3 [0]
Given Kudos: 0
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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
vanidhar
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.

Answer: 5.

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.
User avatar
Joined: 03 Oct 2014
Posts: 114
Own Kudos [?]: 96 [0]
Given Kudos: 89
Location: India
Concentration: Operations, Technology
GMAT 1: 720 Q48 V40
WE:Engineering (Aerospace and Defense)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
gmatcrackerindia
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
vanidhar
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.

Answer: 5.

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???
Stacy Blackman Consulting Director of Test Prep
Joined: 21 Dec 2014
Affiliations: Stacy Blackman Consulting
Posts: 237
Own Kudos [?]: 401 [0]
Given Kudos: 166
Location: United States (DC)
GMAT 1: 790 Q51 V51
GRE 1: Q170 V170

GRE 2: Q170 V170
GPA: 3.11
WE:Education (Education)
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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\).
avatar
Joined: 03 Aug 2015
Posts: 3
Own Kudos [?]: 3 [2]
Given Kudos: 0
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
2
Kudos
Cadaver
gmatcrackerindia
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.
Joined: 11 Sep 2022
Posts: 495
Own Kudos [?]: 204 [0]
Given Kudos: 2
Location: India
Paras: Bhawsar
GMAT 1: 590 Q47 V24
GMAT 2: 580 Q49 V21
GMAT 3: 700 Q49 V35
GPA: 3.2
WE:Project Management (Other)
Send PM
How many factors of 80 are greater than square_root 80? [#permalink]
How many factors of 80 are greater than (80)^0.5

80 = (2^4)(5)
No. of factors of 80 = (4+1)(1+1)=10
Also,
(80)^0.5 = 8.944

Factors of 80 = 1 2 4 5 8 10 16 20 40 80

Therefore required answer, D. 5
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 35208
Own Kudos [?]: 891 [0]
Given Kudos: 0
Send PM
Re: How many factors of 80 are greater than square_root 80? [#permalink]
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
Re: How many factors of 80 are greater than square_root 80? [#permalink]
Moderator:
Math Expert
96080 posts