Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 04 Mar 2012
Posts: 48

How many even different factors does the integer P have? [#permalink]
Show Tags
19 May 2012, 08:55
8
This post was BOOKMARKED
Question Stats:
64% (02:36) correct
36% (01:38) wrong based on 220 sessions
HideShow timer Statistics
How many even different factors does the integer P have? (1) P = (x^2)(y^2)(z^3)(2^4), where x, y, and z are different odd prime numbers. (2) The total number of different factors in P are 180 and P is a multiple of 16 but not a multiple of 32. Also only other prime numbers that are factors of P are 3, 5 and 7.
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 39678

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
20 May 2012, 11:09
2
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
How many even different factors does the integer P have?(1) P = (x^2)(y^2)(z^3)(2^4), where x, y, and z are different odd prime numbers > the number of factors of P is (2+1)(2+1)(3+1)(4+1)=180 and the number of odd factors of P is (2+1)(2+1)(3+1)=36, so the number of even factors of P is 18036=144. Sufficient. (2) The total number of different factors in P are 180 and P is a multiple of 16 but not a multiple of 32. Also only other prime numbers that are factors of P are 3, 5 and 7 > basically the same here: P=3^p*5^q*7^r*2^4 > the number of factors of P is 180=(p+1)(q+1)(r+1)(4+1) and the number of odd factors of P is 180/(4+1)=36, so the number of even factors of P is 18036=144. Sufficient. Answer: D. Finding the Number of Factors of an IntegerFirst 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. So, the # of factors of x=a^2*b^3, where a and b are different prime numbers is (2+1)(3+1)=12. Hope it helps.
_________________
New to the Math Forum? Please read this: 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



Manager
Joined: 06 Apr 2010
Posts: 82

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
23 May 2012, 04:09
Quote: 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.
So, the # of factors of x=a^2*b^3, where a and b are different prime numbers is (2+1)(3+1)=12.
Hope it helps. Using the example above, can we conclude that: 1. to find odd factors, we exclude the power of 2 therefore # odd factor= 3^2*5^2 2.to find factors that contain 5,we could rewrite the 450 as 450=5*(2^1*3^2*5^1) therefore # factors that contain 5=(1+1)(2+1)(1+1)=12 3.2.to find factors that contain 6,we could rewrite the 450 as 450=2*3*(3^1*5^2) therefore # factors that contain 6=(1+1)(2+1)=6 and so on.. Is that correct?



Senior Manager
Joined: 27 May 2012
Posts: 290

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
26 Feb 2014, 02:49
Bunuel wrote: How many even different factors does the integer P have?
(1) P = (x^2)(y^2)(z^3)(2^4), where x, y, and z are different odd prime numbers > the number of factors of P is (2+1)(2+1)(3+1)(4+1)=180 and the number of odd factors of P is (2+1)(2+1)(3+1)=36, so the number of even factors of P is 18036=144. Sufficient.
(2) The total number of different factors in P are 180 and P is a multiple of 16 but not a multiple of 32. Also only other prime numbers that are factors of P are 3, 5 and 7 > basically the same here: P=3^p*5^q*7^r*2^4 > the number of factors of P is 180=(p+1)(q+1)(r+1)(4+1) and the number of odd factors of P is 180/(4+1)=36, so the number of even factors of P is 18036=144. Sufficient.
Answer: D.
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.
So, the # of factors of x=a^2*b^3, where a and b are different prime numbers is (2+1)(3+1)=12.
Hope it helps. Is it possible to get a little bit more on this total number of even factors concept? I realized we are finding total factors then subtracting total number of odd factors , is there no direct way for finding the total number of even factors ? what if a number has no odd factors such as 16 or 32 etc ? In this case we are looking at the powers of 2's, to find total number of even factors, aren't we ? But when there are both even and odd factors in a number such as 30 or 18 or 20 etc in this case why are we going other way round , is there no way of looking at the powers of 2 to get total number of even factors ?
_________________
 Stne



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15977

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
20 Feb 2016, 06:12
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15977

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
01 Mar 2017, 22:54
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 30 Jan 2017
Posts: 2

Re: How many even different factors does the integer P have? [#permalink]
Show Tags
12 Mar 2017, 23:43
Bunuel wrote: How many even different factors does the integer P have?
(1) P = (x^2)(y^2)(z^3)(2^4), where x, y, and z are different odd prime numbers > the number of factors of P is (2+1)(2+1)(3+1)(4+1)=180 and the number of odd factors of P is (2+1)(2+1)(3+1)=36, so the number of even factors of P is 18036=144. Sufficient.
(2) The total number of different factors in P are 180 and P is a multiple of 16 but not a multiple of 32. Also only other prime numbers that are factors of P are 3, 5 and 7 > basically the same here: P=3^p*5^q*7^r*2^4 > the number of factors of P is 180=(p+1)(q+1)(r+1)(4+1) and the number of odd factors of P is 180/(4+1)=36, so the number of even factors of P is 18036=144. Sufficient.
Answer: D.
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.
So, the # of factors of x=a^2*b^3, where a and b are different prime numbers is (2+1)(3+1)=12.
Hope it helps. Bunuel, I did not quite understand how the number of odd factors were calculated. Could you please elaborate.




Re: How many even different factors does the integer P have?
[#permalink]
12 Mar 2017, 23:43







