It is currently 21 Nov 2017, 21:27

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

If p^3 is divisible by 80, then the positive integer p must have at le

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

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42281

Kudos [?]: 132984 [0], given: 12400

If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 27 Oct 2014, 07:51
Expert's post
28
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

43% (01:10) correct 57% (01:09) wrong based on 443 sessions

HideShow timer Statistics

Tough and Tricky questions: Factors.



If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10
[Reveal] Spoiler: OA

_________________

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

Kudos [?]: 132984 [0], given: 12400

4 KUDOS received
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1851

Kudos [?]: 2722 [4], given: 193

Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 27 Oct 2014, 18:45
4
This post received
KUDOS
3
This post was
BOOKMARKED
Bunuel wrote:

Tough and Tricky questions: Factors.



If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


Let say p = 10, checking divisibility by 80

\(\frac{10 * 10 * 10}{80} = \frac{25}{2}\)

Numerator falling short of 2

So, lets say p = 20, again checking divisibility by 80

\(\frac{20*20*20}{80} = 100\)

20 is the least value of p for which \(p^3\) can be completely divided by 80

There are 6 distinct factors of 20 >> 1, 2, 4, 5, 10, 20

Answer = C

One more way:

\(20 = 2^2 * 5^1\)

Distinct factors = (2+1)*(1+1) = 3*2 = 6
_________________

Kindly press "+1 Kudos" to appreciate :)

Kudos [?]: 2722 [4], given: 193

Expert Post
8 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7743

Kudos [?]: 17839 [8], given: 235

Location: Pune, India
Re: If p ^3 is divisible by 80, then the positive integer p must [#permalink]

Show Tags

New post 01 Jun 2015, 20:06
8
This post received
KUDOS
Expert's post
5
This post was
BOOKMARKED
ggarr wrote:
If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

2
3
6
8
10


Prime factorize \(80 = 2^4 * 5\)
If \(p^3\) has at least four 2s and a 5, it must have at least six 2s and three 5s (Every prime factor of \(p^3\) must have a power which is a multiple of 3).
So p must have at least two 2s and a 5 as factors.

Minimum value of \(p = 2^2 * 5\)
This gives us \((2+1)*(1+1) = 6\) distinct factors (at least)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17839 [8], given: 235

Manager
Manager
avatar
S
Joined: 13 Mar 2013
Posts: 179

Kudos [?]: 75 [0], given: 25

Location: United States
Concentration: Leadership, Technology
GPA: 3.5
WE: Engineering (Telecommunications)
Factors and Divisibility [#permalink]

Show Tags

New post 28 Jun 2015, 20:25
If p3 is divisible by 80, then the positive integer p must have at least how many distinct factors?
(A) 2 (B) 3 (C) 6 (D) 8 (E) 10

Please someone explain this question with solution .Thanks
_________________

Regards ,

Kudos [?]: 75 [0], given: 25

Expert Post
3 KUDOS received
Math Expert
User avatar
P
Joined: 02 Aug 2009
Posts: 5223

Kudos [?]: 5868 [3], given: 118

If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 28 Jun 2015, 20:57
3
This post received
KUDOS
Expert's post
abhisheknandy08 wrote:
If p3 is divisible by 80, then the positive integer p must have at least how many distinct factors?
(A) 2 (B) 3 (C) 6 (D) 8 (E) 10

Please someone explain this question with solution .Thanks


hi,
the method to find distinct factors is..
step 1.. break down the integer in its basic form with prime numbers.. 80=2^4*5...
step 2.. formula is\(a^x*b^y... (x+1)(y+1)\)... so here the answer will be (4+1)(1+1)=5*2=10
ans E..
hope it helped

but it seems you mean p3 as \(p^3\)...
so p^3 will have atleast\(2^4*5\)as its factor,
and therefore, p will have atleast \(2^2*5\) as factors..
ans 3*2=6 ans C
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5868 [3], given: 118

Expert Post
4 KUDOS received
SVP
SVP
User avatar
G
Joined: 08 Jul 2010
Posts: 1851

Kudos [?]: 2348 [4], given: 51

Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
Re: Factors and Divisibility [#permalink]

Show Tags

New post 28 Jun 2015, 22:18
4
This post received
KUDOS
Expert's post
4
This post was
BOOKMARKED
abhisheknandy08 wrote:
If p3 is divisible by 80, then the positive integer p must have at least how many distinct factors?
(A) 2 (B) 3 (C) 6 (D) 8 (E) 10

Please someone explain this question with solution .Thanks


Since p is an Integer, therefore p^3 must a perfect cube

Perfect Cube is a number that has all the powers of its Prime factors a multiple of 3 when the Number is written in Prime factorized form

But \(p^3 = 80x = 2^4*5*x\)

i.e. The value of \(x\) must be a smallest number which can make p^3 a Perfect cube and keep the number smallest for Minimum number of factors of p

i.e. \(x_{min} = 2^2*5^2\)

such that \((p^3)_{min} = 2^4*5*2^2*5^2 = 2^6*5^3\)

i.e. \(p_{min} = 2^2*5\)

Number of Factors of \(2^2*5 = (2+1)*(1+1) = 3*2 = 6\)

Answer: Option C
_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Kudos [?]: 2348 [4], given: 51

Intern
Intern
avatar
Joined: 06 Mar 2015
Posts: 29

Kudos [?]: 5 [0], given: 176

Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 30 May 2016, 08:05
VeritasPrepKarishma wrote:
ggarr wrote:
If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

2
3
6
8
10


Prime factorize \(80 = 2^4 * 5\)
If \(p^3\) has at least four 2s and a 5, it must have at least six 2s and three 5s (Every prime factor of \(p^3\) must have a power which is a multiple of 3).
So p must have at least two 2s and a 5 as factors.

Minimum value of \(p = 2^2 * 5\)
This gives us \((2+1)*(1+1) = 6\) distinct factors (at least)


I fail to understand what you mean by "every prime factor of p must have a power which is a multiple of 3".
My guess is that as there are 3 p's, they must all have the same factors with powers and hence 2^4 and 5, have been considered as 2^6 and 5^3. so it can be evenly divided between 3 p's and their total of 8000 is divisible by P. Could you shared some light on the same.

Kudos [?]: 5 [0], given: 176

Board of Directors
User avatar
G
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3102

Kudos [?]: 1116 [0], given: 327

Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 30 May 2016, 08:19
Bunuel wrote:

Tough and Tricky questions: Factors.



If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


80 = \(2^4\) x \(5^1\)

Since p^3 is divisible by \(2^4\) x \(5^1\) the least value of p will be \(2^6\) x \(5^3\) ; where \(p\) = \(5^1\) x \(2^2\)

So, p must have (1+1) ( 2 + 1 ) => 6 factors, answer will be (C)

_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Kudos [?]: 1116 [0], given: 327

1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 18 Jan 2010
Posts: 257

Kudos [?]: 159 [1], given: 9

Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 30 May 2016, 08:40
1
This post received
KUDOS
1
This post was
BOOKMARKED
Bunuel wrote:

Tough and Tricky questions: Factors.



If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


\(p^3\) = 80m, where m is any integer.

Now here key point is that 80m is a perfect cube. [ We know this because it is given that p is a positive integer]

Now the question says "at least".

let us see how 80m can be a perfect cube.

80m = 8 * 2 *5 *m = \(2^3\) * 2 * 5 * m

So we need to multiply "2" by \(2^2\), so that we get \(2^3\)
We also need to multiply "5" by \(5^2\), so that we get \(5^3\)

so m is \(2^2\) * \(5^2\)

With above value of m, p becomes (at least) 2*2*5 = \(2^2\) * 5

Distinct factors (Power of First term +1) (Power of Second term +1) [ You need to know this formula]

(2+1)(1+1) = 6

C is the answer.

Kudos [?]: 159 [1], given: 9

1 KUDOS received
Director
Director
User avatar
G
Joined: 26 Oct 2016
Posts: 690

Kudos [?]: 230 [1], given: 855

Location: United States
Concentration: Marketing, International Business
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE: Education (Education)
Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 27 Dec 2016, 04:31
1
This post received
KUDOS
Let's start by breaking 80 down into its prime factorization: 80 = 2 × 2 × 2 × 2 × 5. If p^3 is divisible by 80, p^3 must have 2, 2, 2, 2, and 5 in its prime factorization. Since p^3 is actually p × p × p, we can conclude that the prime factorization of p × p × p must include 2, 2, 2, 2, and 5.

Let's assign the prime factors to our p's. Since we have a 5 on our list of prime factors, we can give the 5 to one of our p's:

p: 5
p:
p:

Since we have four 2's on our list, we can give each p a 2:

p: 5 × 2
p: 2
p: 2

But notice that we still have one 2 leftover. This 2 must be assigned to one of the p's:

p: 5 × 2 × 2
p: 2
p: 2

We must keep in mind that each p is equal in value to any other p. Therefore, all the p's must have exactly the same prime factorization (i.e. if one p has 5 as a prime factor, all p's must have 5 as a prime factor). We must add a 5 and a 2 to the 2nd and 3rd p's:

p: 5 × 2 × 2 = 20
p: 5 × 2 × 2 = 20
p: 5 × 2 × 2 = 20

We conclude that p must be at least 20 for p^3 to be divisible by 80. So, let's count how many factors 20, or p, has:

1 × 20
2 × 10
4 × 5

20 has 6 factors. If p must be at least 20, p has at least 6 distinct factors.

The correct answer is C.
_________________

Thanks & Regards,
Anaira Mitch

Kudos [?]: 230 [1], given: 855

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7743

Kudos [?]: 17839 [1], given: 235

Location: Pune, India
Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 02 Feb 2017, 21:59
1
This post received
KUDOS
Expert's post
VeritasPrepKarishma wrote:
ggarr wrote:
If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

2
3
6
8
10


Prime factorize \(80 = 2^4 * 5\)
If \(p^3\) has at least four 2s and a 5, it must have at least six 2s and three 5s (Every prime factor of \(p^3\) must have a power which is a multiple of 3).
So p must have at least two 2s and a 5 as factors.

Minimum value of \(p = 2^2 * 5\)
This gives us \((2+1)*(1+1) = 6\) distinct factors (at least)


Quote:
Can you explain the line in the bracket
(Every prime factor of p^3 must have a power which is a multiple of 3)


Take any positive integer N.

Say \(N = 6 = 2*3\)

\(N^3 = 6^3 = (2^3 * 3^3)\)

Say \(N = 18 = 2 * 3^2\)

\(N^3 = 18^3 = (2^3 * 3^6)\)

Similarly, since p is a positive integer, it will be made up of some prime factors. When you cube it, every prime factor of p^3 will have a power of 3 or a multiple of 3.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17839 [1], given: 235

Senior SC Moderator
User avatar
D
Joined: 14 Nov 2016
Posts: 1241

Kudos [?]: 1297 [0], given: 434

Location: Malaysia
GMAT ToolKit User Premium Member CAT Tests
If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 23 Mar 2017, 17:43
Bunuel wrote:

Tough and Tricky questions: Factors.



If \(p^3\) is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


OFFICIAL SOLUTION



The prime factorization of 80 is (2)(2)(2)(2)(5) = 2^4*5^1. Thus, \(p^3 = 2^4*5^1*x\), where x is some integer.

Assigning the factors of p 3 to the prime boxes of p will help us see what the factors of p could be.

The prime factors in ( ) above are factors not explicitly given for \(p^3\), but which must exist. We know that \(p^3\) is the cube of an integer, and must have “triples” of the prime factors of p. Since \(p^3\) has a factor of \(2^3\), p must have a factor of 2. The fact that \(p^3\) has an “extra” 2 and a 5 among its factors indicates that p has additional factors of 2 and 5.

If p is a multiple of (2)(2)(5) = 20, then at the very least p has 1, 2, 4, 5, 10, and 20 as factors. So we can conclude that p has at least 6 distinct factors.

Alternatively, we can use this shortcut for computing the number of factors:
(2’s exponent + 1)(5’s exponent + 1) = (2 + 1)(1 + 1) = (3)(2) = 6.

The correct answer is C.
Attachments

Untitled.jpg
Untitled.jpg [ 6.9 KiB | Viewed 2266 times ]


_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Rules for posting in verbal forum | Please DO NOT post short answer in your post!

Kudos [?]: 1297 [0], given: 434

Expert Post
2 KUDOS received
Target Test Prep Representative
User avatar
S
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 1684

Kudos [?]: 909 [2], given: 5

Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 27 Mar 2017, 17:30
2
This post received
KUDOS
Expert's post
Quote:

If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


Since p^3/80 = integer, we can say that the product of 80 and some integer n is equal to a perfect cube. In other words, 80n = p^3.

We must remember that all perfect cubes break down to unique prime factors, each of which has an exponent that is a multiple of 3. So let’s break down 80 into primes to help determine what extra prime factors we need to make 80n a perfect cube.

80 = 10 x 8 = 5 x 2 x 2 x 2 x 2 = 5^1 x 2^4

In order to make 80n a perfect cube, we need two more 2s, and two more 5s. Thus, the smallest perfect cube that is a multiple of 80 is 2^6 x 5^3.

To determine the least possible value of p, we can take the cube root of 2^6 x 5^3 and we have:

2^2 x 5^1

To determine the total number of factors, we add 1 to each exponent attached to each base and multiply those values together.

(2 + 1)(1 + 1) = 3 x 2 = 6 total factors.

Answer: C
_________________

Jeffery Miller
Head of GMAT Instruction

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

Kudos [?]: 909 [2], given: 5

Intern
Intern
avatar
B
Joined: 20 Jun 2017
Posts: 14

Kudos [?]: 0 [0], given: 19

Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 28 Jul 2017, 12:29
VeritasPrepKarishma wrote:
ggarr wrote:
If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

2
3
6
8
10



(Every prime factor of \(p^3\) must have a power which is a multiple of 3).
So p must have at least two 2s and a 5 as factors.


SO why isn't it 2^12?

Kudos [?]: 0 [0], given: 19

Senior Manager
Senior Manager
User avatar
G
Joined: 29 Jun 2017
Posts: 374

Kudos [?]: 70 [0], given: 66

GPA: 4
WE: Engineering (Transportation)
GMAT ToolKit User Reviews Badge
Re: If p^3 is divisible by 80, then the positive integer p must have at le [#permalink]

Show Tags

New post 12 Sep 2017, 00:08
Bunuel wrote:

Tough and Tricky questions: Factors.



If p^3 is divisible by 80, then the positive integer p must have at least how many distinct factors?

(A) 2
(B) 3
(C) 6
(D) 8
(E) 10


SOLUTION
p^3 divisible by 80

p^3 => factorising 80and writing in below format x=2 and y = 5 makes cube and then p= 2x2x5=20
2-2-2
2-x-x
5-y-y

20= 2^2 . 5^1
total factors = (2+1) ( 1+1) = 3x2= 6

Option C
_________________

Give Kudos for correct answer and/or if you like the solution.

Kudos [?]: 70 [0], given: 66

Re: If p^3 is divisible by 80, then the positive integer p must have at le   [#permalink] 12 Sep 2017, 00:08
Display posts from previous: Sort by

If p^3 is divisible by 80, then the positive integer p must have at le

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


GMAT Club MBA Forum Home| About| Terms and Conditions| 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®.