Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49965

Question Stats:
60% (00:44) correct 40% (00:35) wrong based on 118 sessions
HideShow timer Statistics



Math Expert
Joined: 02 Sep 2009
Posts: 49965

Re M1219
[#permalink]
Show Tags
16 Sep 2014, 00:47
Official Solution:How many of the factors of 72 are divisible by 2? A. 4 B. 5 C. 6 D. 8 E. 9 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. BACK TO THE ORIGINAL QUESTION: According to the above, since \(72=2^3*3^2\), the # of factors of 72 is \((3+1)(2+1)=12\). Out of which only 3 are odd (1, 3, and 9), so the remaining \(123=9\) factors must be even. Answer: E
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 22 Apr 2015
Posts: 12

Re: M1219
[#permalink]
Show Tags
23 Aug 2016, 06:33
BunuelHere's how I did it. I'm not sure if this can be generalized, but I think it can be: If we want all factors of 72 that are divisible by 2, then the factor itself could be thought of as 2 * x = factor of 72. Therefore, x must be a factor of 36. If you wanted a list of factors, all you'd have to do is find the factors of 36 and multiply by 2 with that I get 2^2 * 3^2 = (2 + 1)(2 + 1) = 9. while it was easy to find factors that are odd, what if the question were what are all factors of 72 that are divisible by 3, or what are all factors of 252 that are divisible by 7? Cheers, Ben



Current Student
Joined: 18 Jun 2015
Posts: 41

Re: M1219
[#permalink]
Show Tags
11 Sep 2016, 04:26
72=2^3 * 3^2 this gives a tota of 12 factor.
here we have 2^0 =1
all the multiple of 2^0 will be odd.
there will be three multiple of 2^0 with the other prime number in this question which are: 3^0, 3^1, 3^2
Hence 3 numbers will have odd factor.
hence 123 = 9 even factor.



Intern
Joined: 10 Aug 2016
Posts: 1

Re: M1219
[#permalink]
Show Tags
19 Sep 2016, 06:24
Bunuel wrote: Official Solution:Out of which only 3 are odd (1, 3, and 9)
Answer: E Can someone let me know me how we find out so ? It sounds like it's supposed to be obvious but I really don't see how Thank you very much



Math Expert
Joined: 02 Sep 2009
Posts: 49965

Re: M1219
[#permalink]
Show Tags
19 Sep 2016, 06:26



SVP
Joined: 26 Mar 2013
Posts: 1837

Re: M1219
[#permalink]
Show Tags
20 Sep 2016, 07:02
octaviuscaius wrote: Bunuel wrote: Official Solution:Out of which only 3 are odd (1, 3, and 9)
Answer: E Can someone let me know me how we find out so ? It sounds like it's supposed to be obvious but I really don't see how Thank you very much Hi, When you are asked about factors divides into 2, it implied you are asked about even factors. There is not ready formula to find. So you you can find total factors and then find odd factors which could be obtained by choosing other all prime factors other than 2. Factors other than 2 are 3 as shown by Bunuel. Total factors = 12 Even factors =123 =9



SVP
Joined: 26 Mar 2013
Posts: 1837

bsattin1 wrote: BunuelHere's how I did it. I'm not sure if this can be generalized, but I think it can be: If we want all factors of 72 that are divisible by 2, then the factor itself could be thought of as 2 * x = factor of 72. Therefore, x must be a factor of 36. If you wanted a list of factors, all you'd have to do is find the factors of 36 and multiply by 2 with that I get 2^2 * 3^2 = (2 + 1)(2 + 1) = 9. while it was easy to find factors that are odd, what if the question were what are all factors of 72 that are divisible by 3, or what are all factors of 252 that are divisible by 7? Cheers, Ben Hi Ben, You can do the same concept every time. Let's take your example what are all factors of 252 that are divisible by 7? Divide 252 by 7 = 36 = 2^2 * 3^2 Total factors in 36 are (2+1) (2+1)= 9 252 = 2^2 * 3^2 * 7. Total factors in 252 are 18. 1 , 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252We 9 factors that is divisible by 7: 7, 14, 21, 28, 42, 63, 84, 126, 252Hope it helps



Intern
Joined: 07 Feb 2015
Posts: 9
GPA: 3.7

Re: M1219
[#permalink]
Show Tags
09 Nov 2016, 00:23
Now can some one help me find the no. of even factors of 504.
My process: 504=2^3*3^2*7 Total no. of factors = 4*3*2=24 Odd factors= (2+1)*(1+1)=6
Even factors=246= 18.
Is this process correct?



Math Expert
Joined: 02 Sep 2009
Posts: 49965

Re: M1219
[#permalink]
Show Tags
09 Nov 2016, 02:57



Intern
Joined: 13 Sep 2016
Posts: 21

Bunuel wrote: Sumanth8492 wrote: Now can some one help me find the no. of even factors of 504.
My process: 504=2^3*3^2*7 Total no. of factors = 4*3*2=24 Odd factors= (2+1)*(1+1)=6
Even factors=246= 18.
Is this process correct? ________________ Yes, that's correct. But Does this methodology apply to calculating number of even factors ... like number of even factors = (4+1) ?? Not right . So the algorithm should be to calculate total number of factors and then arrive at number of odd factors ( obtained by odd prime factors , there is no even prime other than 2) and then subtract the two to obtain number of even factors.



Intern
Joined: 22 Jun 2014
Posts: 8

Re: M1219
[#permalink]
Show Tags
09 Oct 2018, 13:59
This is how I did it. For a moment, we consider that 72=(2^x)*(3^y). which x and y are 3 and 2 respectively. In order to find all even factors, we can use different amounts of x and y to make different factors of 72. It's obvious that even factors have at least one 2 in them. x could be one of these numbers: 1,2,3 x could be one of these numbers: 0,1,2 you see that there are 3*3=9 different values for x and y.










