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

 It is currently 20 Jun 2018, 02:18

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many two digit integers have exactly five divisors?

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
5
19
00:00

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
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
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.

_________________
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
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.

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.
_________________
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) (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.
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
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.

_________________

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 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. 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 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
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
GMAT 1: 650 Q49 V30
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
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
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

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

_________________

Scott Woodbury-Stewart
Founder and CEO

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

Manager
Joined: 08 Nov 2015
Posts: 81
GMAT 1: 460 Q32 V22
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 two-digit number), there are 2 two-digit numbers that have exactly five divisors.

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.

Re: How many two digit integers have exactly five divisors?   [#permalink] 16 May 2018, 22:09
Display posts from previous: Sort by