GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Jun 2018, 02:18

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many two digit integers have exactly five divisors?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

5 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 10 Apr 2012
Posts: 276
Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)
GMAT ToolKit User Premium Member
How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 28 Aug 2014, 11:58
5
19
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

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
Expert Post
10 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46191
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 28 Aug 2014, 12:09
10
9
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 two-digit 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?
Extra-hard Quant Tests with Brilliant Analytics

Expert Post
2 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46191
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 28 Aug 2014, 12:18
2
1
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 two-digit numbers which can be written this way: 2^4 = 16 and 3^4 = 81.

Answer: C.


Similar questions to practice:
if-q-a-positive-integer-has-5-factors-which-of-the-foll-149058.html
how-many-integers-less-than-100-have-exactly-4-odd-factors-b-97404.html
if-n-has-15-positive-divisors-inclusive-of-1-and-n-then-wh-154437.html
if-the-integer-n-has-exactly-three-positive-divisors-includ-145985.html
if-a-natural-number-p-has-8-factors-then-which-of-the-142265.html
if-x-is-an-integer-that-has-exactly-three-positive-divisors-132710.html
find-the-number-of-factors-of-a-three-digit-even-number-xyz-128546.html
if-the-prime-factorization-of-the-integer-q-can-be-expressed-126689.html
an-even-positive-integer-x-has-y-positive-integral-facto-107733.html

Hope 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?
Extra-hard Quant Tests with Brilliant Analytics

Intern
Intern
User avatar
Joined: 18 Dec 2014
Posts: 9
How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 19 Jan 2015, 20:40
Quote:


Yet another one:

Question: How many factors does the integer 9999 have?

Spoiler: :: Answer
99999 is the same as 10^4 - 1. This allows us to use the difference of squares to our advantage as follows:

(100+1) (100-1) = 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.
Expert Post
3 KUDOS received
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 19 Jan 2015, 22:47
3
2
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 ... ly-number/
http://www.veritasprep.com/blog/2010/12 ... t-squares/

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
Intern
avatar
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

New post 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 two-digit 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.
Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 22 Jul 2015, 01:45
1
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 two-digit 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
User avatar
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

New post 23 Jan 2016, 04:33
the original questions reads "positive divisors"
_________________

KUDO me plenty

1 KUDOS received
Board of Directors
User avatar
P
Joined: 17 Jul 2014
Posts: 2730
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
GMAT ToolKit User Premium Member Reviews Badge
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 06 Apr 2016, 18:43
1
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
Manager
avatar
B
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

New post 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
Manager
User avatar
B
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

New post 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
Intern
avatar
B
Joined: 28 Feb 2017
Posts: 4
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 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 1-9, Only 16 and 81 falls under the required category..

Hence Ans is 2.
Expert Post
Target Test Prep Representative
User avatar
G
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

New post 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 two-digit number), there are 2 two-digit numbers that have exactly five divisors.

Answer: C
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Manager
Manager
avatar
B
Joined: 08 Nov 2015
Posts: 81
GMAT 1: 460 Q32 V22
Re: How many two digit integers have exactly five divisors? [#permalink]

Show Tags

New post 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 two-digit number), there are 2 two-digit 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 10-99,
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
Display posts from previous: Sort by

How many two digit integers have exactly five divisors?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.