Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 10 Apr 2012
Posts: 276
Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)

How many two digit integers have exactly five divisors? [#permalink]
Show Tags
28 Aug 2014, 11:58
Question Stats:
53% (00:50) correct 47% (00:47) wrong based on 460 sessions
HideShow timer Statistics
How many two digit integers have exactly five divisors? A)Zero B)One C)Two D)Three E)Four
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 46191

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
28 Aug 2014, 12:09
guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four 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 question:Since 5 is a prime number, it cannot be the product of two integers greater than 1, which implies that a number having 5 factors must be of a form of (prime)^4 > the number of factors = (4 + 1). There are only 2 twodigit numbers which can be written this way: 2^4 = 16 and 3^4 = 81. Answer: C.
_________________
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



Math Expert
Joined: 02 Sep 2009
Posts: 46191

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
28 Aug 2014, 12:18
Bunuel wrote: guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four 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 question:Since 5 is a prime number, it cannot be the product of two integers greater than 1, which implies that a number having 5 factors must be of a form of (prime)^4 > the number of factors = (4 + 1). There are only 2 twodigit numbers which can be written this way: 2^4 = 16 and 3^4 = 81. Answer: C. Similar questions to practice: ifqapositiveintegerhas5factorswhichofthefoll149058.htmlhowmanyintegerslessthan100haveexactly4oddfactorsb97404.htmlifnhas15positivedivisorsinclusiveof1andnthenwh154437.htmliftheintegernhasexactlythreepositivedivisorsinclud145985.htmlifanaturalnumberphas8factorsthenwhichofthe142265.htmlifxisanintegerthathasexactlythreepositivedivisors132710.htmlfindthenumberoffactorsofathreedigitevennumberxyz128546.htmliftheprimefactorizationoftheintegerqcanbeexpressed126689.htmlanevenpositiveintegerxhasypositiveintegralfacto107733.htmlHope this helps.
_________________
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: 18 Dec 2014
Posts: 9

How many two digit integers have exactly five divisors? [#permalink]
Show Tags
19 Jan 2015, 20:40
Quote: Yet another one: Question: How many factors does the integer 9999 have? 99999 is the same as 10^4  1. This allows us to use the difference of squares to our advantage as follows:
(100+1) (1001) = 101 * 99.
With this we know that 101 is prime, and 99 can be expressed as (3)(3)(11), which will result in the following factorization: 3*3*11*101 = (3^2)*11*101.
using the explanation in the first post of the thread we can get to the answer of 12 unique factors.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
19 Jan 2015, 22:47
guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four Note that if we generalize this question, it could become cumbersome  i.e. if we change it to "How many two digit integers have exactly four divisors?", it will involve quite a bit of work. There is something special about 5 divisors which makes it easy to solve if you understand the fundamentals. If a number has 3 factors, it means it is a perfect square. If it has 5 factors, it means it is a power of 4 of a prime number. If it has 7 factors, it means it is a power of 6 of a prime number. If it has 9 factors, it means it is either a power of 8 of a prime number or has squares of 2 prime numbers. You must understand why each of these is true. To do so, check out Bunuel's explanation above or these posts: http://www.veritasprep.com/blog/2010/12 ... lynumber/http://www.veritasprep.com/blog/2010/12 ... tsquares/Here, since the number has 5 factors, it must be a power of 4 of a prime number. The fourth power of 2 is 16 (a two digit number). The fourth power of 3 is 81 (a two digit number). The fourth power of 5 is 625 (a three digit number so not acceptable). All other prime numbers will have fourth power higher than 625 so ignore them. So the number could be either 16 or 81 i.e. two values. Answer (C)
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 21 Oct 2012
Posts: 15
Location: United States
Concentration: Entrepreneurship, Strategy

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
22 Jul 2015, 00:35
Bunuel wrote: guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four 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 question:Since 5 is a prime number, it cannot be the product of two integers greater than 1, which implies that a number having 5 factors must be of a form of (prime)^4 > the number of factors = (4 + 1). There are only 2 twodigit numbers which can be written this way: 2^4 = 16 and 3^4 = 81. Answer: C. shouldn't the answer be 4?: 32,81,32,81 32 is a 2 digit number with 5 divisors 1,2,4,8,32 the same with 81.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
22 Jul 2015, 01:45
nvad5955 wrote: Bunuel wrote: guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four 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 question:Since 5 is a prime number, it cannot be the product of two integers greater than 1, which implies that a number having 5 factors must be of a form of (prime)^4 > the number of factors = (4 + 1). There are only 2 twodigit numbers which can be written this way: 2^4 = 16 and 3^4 = 81. Answer: C. shouldn't the answer be 4?: 32,81,32,81 32 is a 2 digit number with 5 divisors 1,2,4,8,32 the same with 81. When we talk about factors/divisors, it is assumed that we are talking about positive integers only.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Current Student
Joined: 12 Aug 2015
Posts: 291
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37 GMAT 2: 650 Q43 V36 GMAT 3: 600 Q47 V27
GPA: 3.3
WE: Management Consulting (Consulting)

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
23 Jan 2016, 04:33
the original questions reads "positive divisors"
_________________
KUDO me plenty



Board of Directors
Joined: 17 Jul 2014
Posts: 2730
Location: United States (IL)
Concentration: Finance, Economics
GPA: 3.92
WE: General Management (Transportation)

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
06 Apr 2016, 18:43
only perfect squares have odd numbers of factors. and only perfect squares of 4, 5, 6, 7, 8, and 9 are two digit. so: 16, 25, 36, 49, 64, 81 now..16=2^4. 4+1 = 5 factors, so works. 25  5^2 > 3 factors, out. 36 = 2^2 * 3^2 = 3x3=9 factors, out. 49 = 7^2 = 3 factors, out. 64 = 2^6 > 7 factors, out. 81 = 3^4 => 5 factors.
we have 2 two digit numbers with 5 factors.



Manager
Joined: 22 Feb 2016
Posts: 99
Location: India
Concentration: Economics, Healthcare
GMAT 1: 690 Q42 V47 GMAT 2: 710 Q47 V39
GPA: 3.57

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
20 Dec 2016, 07:20
mvictor wrote: only perfect squares have odd numbers of factors. and only perfect squares of 4, 5, 6, 7, 8, and 9 are two digit. so: 16, 25, 36, 49, 64, 81 now..16=2^4. 4+1 = 5 factors, so works. 25  5^2 > 3 factors, out. 36 = 2^2 * 3^2 = 3x3=9 factors, out. 49 = 7^2 = 3 factors, out. 64 = 2^6 > 7 factors, out. 81 = 3^4 => 5 factors.
we have 2 two digit numbers with 5 factors. I did it in exactly the same way. I know it is application of brute force but it atleast helped me in getting the correct answer within the time frame.



Manager
Joined: 03 Jan 2016
Posts: 100
Location: India
GMAT 1: 640 Q49 V29 GMAT 2: 760 Q51 V41
GPA: 3.2

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
19 Feb 2017, 07:37
VeritasPrepKarishma Can you please share an instance from the official material that supports the same? It seems to me that +2 should be considered a divisor of 32.
_________________
How ZenYogi got from 640 to 760 _________________
Trust yourself, you must
Your Kudos, I appreciate



Intern
Joined: 28 Feb 2017
Posts: 4

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
26 Feb 2018, 12:04
Well Only perfect squares have odd no of factors or divisors..'
SO if you consider no of factors for all the squares from 19, Only 16 and 81 falls under the required category..
Hence Ans is 2.



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 2738
Location: United States (CA)

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
28 Feb 2018, 11:11
guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four The only numbers that have exactly five divisors are those can be expressed in the form of p^4 where p is a prime (recall that we can add 1 to the exponent to obtain the number of divisors of a number). Since 2^4 = 16 and 3^4 = 81 (and 5^4 = 625 would not be a twodigit number), there are 2 twodigit numbers that have exactly five divisors. Answer: C
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Manager
Joined: 08 Nov 2015
Posts: 81

Re: How many two digit integers have exactly five divisors? [#permalink]
Show Tags
16 May 2018, 22:09
ScottTargetTestPrep wrote: guerrero25 wrote: How many two digit integers have exactly five divisors?
A)Zero
B)One
C)Two
D)Three
E)Four The only numbers that have exactly five divisors are those can be expressed in the form of p^4 where p is a prime (recall that we can add 1 to the exponent to obtain the number of divisors of a number). Since 2^4 = 16 and 3^4 = 81 (and 5^4 = 625 would not be a twodigit number), there are 2 twodigit numbers that have exactly five divisors. Answer: C Another way to approach the problem is by means of fact that "Perfect square will only have odd number of factors". Now in the range 1099, following are the perfect square : 16,25,36,64,81.Out of which only 16 and 81 have powers of 4 which means number of factors is 4+1 =5. Hence the answer C.




Re: How many two digit integers have exactly five divisors?
[#permalink]
16 May 2018, 22:09






