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.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Quant Quizzes are back with a Bang and with lots of Prizes. The first Quiz will be on 8th Dec, 6PM PST (7:30AM IST). The Quiz will be Live for 12 hrs. Solution can be posted anytime between 6PM-6AM PST. Please click the link for all of the details.
Join IIMU Director to gain an understanding of DEM program, its curriculum & about the career prospects through a Q&A chat session. Dec 11th at 8 PM IST and 6:30 PST
Enter The Economist GMAT Tutor’s Brightest Minds competition – it’s completely free! All you have to do is take our online GMAT simulation test and put your mind to the test. Are you ready? This competition closes on December 13th.
Attend a Veritas Prep GMAT Class for Free. With free trial classes you can work with a 99th percentile expert free of charge. Learn valuable strategies and find your new favorite instructor; click for a list of upcoming dates and teachers.
As the question explicitly asks about factors and we see no way to apply divisibility rules, we'll start by prime factorization. This is a Precise approach.
1365 = 1300 + 65 = 5(260 + 13) = 5*273 = 5*3*91=5*3*7*13 Now we'll look to our answers to help us out. p=1 definitley works so (E) is eliminated. if p = 7 were true than 200! would need to have at least 7 of each of 3,5,7,13. Since 7*13 = 91 then 200! has all multiples of 13 smaller or equal to 91 (and certainly also those for 3,5,7.) So (C) works and (D) is eliminated. Could p = 15? 15*13 =195 which is still smaller than 200! So the first 15 multiples of 13 are in 200! and (B) works. (C) is eliminated. Could p = 16? 16*13 = 195+13=208 so 200! does not have 16 different multiples of 13. However, before eliminating (A) we should look out for the square trap - since 169 = 13*13 than it has two factors of 13 and so 200! has 16 total 13s in its factorization - one for each of the 15 multiples and one more for 13^2. (B) is eliminated.
Re: If p is an integer and 1365^p is a factor of 200
[#permalink]
Show Tags
21 May 2018, 14:57
1
200! has 200/5 + 200/25 + 200/125 zeroes ~= 49 1365 -> since the answer options are not close -> Approximating as (1000)^[p] -> (10)^[3p] So 3p<49 p~<16
Re: If p is an integer and 1365^p is a factor of 200
[#permalink]
Show Tags
24 May 2018, 10:48
2
pushpitkc wrote:
If p is an integer and \(1365^p\) is a factor of \(200!\), what is the maximum possible value of p?
A. 16 B. 15 C. 7 D. 1 E. 0
1365 = 5 x 273 = 5 x 3 x 91 = 5 x 3 x 7 x 13
Since 13 is the largest prime factor of 1365, we see that the maximum value of p will be based on the number of 13’s that are factors of 200!.
We see that 13 is a factor of 200!, and, in fact, every one of the multiples of 13 less than 200 is also a factor of 200!. Since 13 x 15 = 195, we see that there are 15 multiples of 13 that are factors of 200!. A But since 169 = 13^2, we see that there is an additional factor of 13, so there are 16 factors of 13 in 200! Thus, the maximum value of p is 16.
Re: If p is an integer and 1365^p is a factor of 200
[#permalink]
Show Tags
01 Jun 2018, 09:44
ScottTargetTestPrep wrote:
pushpitkc wrote:
If p is an integer and \(1365^p\) is a factor of \(200!\), what is the maximum possible value of p?
A. 16 B. 15 C. 7 D. 1 E. 0
1365 = 5 x 273 = 5 x 3 x 91 = 5 x 3 x 7 x 13
Since 13 is the largest prime factor of 1365, we see that the maximum value of p will be based on the number of 13’s that are factors of 200!.
We see that 13 is a factor of 200!, and, in fact, every one of the multiples of 13 less than 200 is also a factor of 200!. Since 13 x 15 = 195, we see that there are 15 multiples of 13 that are factors of 200!.A But since 169 = 13^2, we see that there is an additional factor of 13, so there are 16 factors of 13 in 200! Thus, the maximum value of p is 16.
No, you are not missing anything. The formula you mentioned is the another way to solve this question.
What ScottTargetTestPrep meant was since we will have every factor of 13 less than 200 being a factor of 200! because 200! when expanded will include all those factors. Based on that we calculated there are 15 factors of 13 that are less than 200. All of those when divide 200! will give us an integer.
Now, we do have 169 also as one of it's factor less than 200. But this 169 is \(13^2\), that means we have two 13's in 169. So, we will add 1 to 15 and hence get the total number of 13s = 16.
Re: If p is an integer and 1365^p is a factor of 200
[#permalink]
Show Tags
03 Jun 2018, 18:48
hisho wrote:
ScottTargetTestPrep wrote:
pushpitkc wrote:
If p is an integer and \(1365^p\) is a factor of \(200!\), what is the maximum possible value of p?
A. 16 B. 15 C. 7 D. 1 E. 0
1365 = 5 x 273 = 5 x 3 x 91 = 5 x 3 x 7 x 13
Since 13 is the largest prime factor of 1365, we see that the maximum value of p will be based on the number of 13’s that are factors of 200!.
We see that 13 is a factor of 200!, and, in fact, every one of the multiples of 13 less than 200 is also a factor of 200!. Since 13 x 15 = 195, we see that there are 15 multiples of 13 that are factors of 200!.A But since 169 = 13^2, we see that there is an additional factor of 13, so there are 16 factors of 13 in 200! Thus, the maximum value of p is 16.
I'm following the below rule strictly, do you suggest a modification for it?
When we said there are 15 multiples of 13 less than 200, we included every multiple of 13 from 13 to 195. Thus 169 is also included. However, the difference between 169 and all the other multiples is that 169 = 13^2, where all the other multiples of 13 are 13^1 * k.
Thus, the reason why we said that 169 has an additional factor of 13 is because 169 as two prime factors of 13 as opposed to just 1.
_________________