Last visit was: 18 Nov 2025, 23:51 It is currently 18 Nov 2025, 23:51
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
pushpitkc
User avatar
Joined: 26 Feb 2016
Last visit: 19 Feb 2025
Posts: 2,802
Own Kudos:
6,063
 [30]
Given Kudos: 47
Location: India
GPA: 3.12
Posts: 2,802
Kudos: 6,063
 [30]
If p is an integer and 1365^p is a factor of 200 04 May 2018, 14:57
1
Kudos
Add Kudos
29
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
A
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

55% (hard)

Question Stats:

60% (01:56) correct 40% (02:12) wrong based on 314 sessions

History

Date
Time
Result
Not Attempted Yet
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

Source: Experts Global
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
DavidTutorexamPAL
User avatar
examPAL Representative
Joined: 07 Dec 2017
Last visit: 09 Sep 2020
Posts: 1,012
Own Kudos:
2,011
 [12]
Given Kudos: 26
Posts: 1,012
Kudos: 2,011
 [12]
If p is an integer and 1365^p is a factor of 200 04 May 2018, 15:20
6
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
pushpitkc
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

Source: Experts Global
Show more

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.

(A) is our answer.
General Discussion
User avatar
push12345
User avatar
Joined: 02 Oct 2017
Last visit: 10 Feb 2019
Posts: 536
Own Kudos:
535
 [3]
Given Kudos: 14
Posts: 536
Kudos: 535
 [3]
If p is an integer and 1365^p is a factor of 200 21 May 2018, 07:20
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
1365= 3*5*7*13

We need to find value of p
So p will depend on lowest value one can take among factors of 1365

Among factors,13 must have less occurrences than any other factor in 200!

So occurrence of 13 is 16 in 200!
And hence 16 is limiting factor for 1365^p to be factor of 200!

Give kudos if it helps

Posted from my mobile device
avatar
skts
avatar
Joined: 01 Aug 2012
Last visit: 15 Nov 2018
Posts: 1
Own Kudos:
1
 [1]
Given Kudos: 6
Posts: 1
Kudos: 1
 [1]
If p is an integer and 1365^p is a factor of 200 21 May 2018, 14:57
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,712
Own Kudos:
26,994
 [4]
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,712
Kudos: 26,994
 [4]
If p is an integer and 1365^p is a factor of 200 24 May 2018, 10:48
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
pushpitkc
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
Show more

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.

Answer: A
avatar
HisHo
avatar
Joined: 04 Apr 2017
Last visit: 05 May 2019
Posts: 18
Own Kudos:
2
Given Kudos: 181
Posts: 18
Kudos: 2
If p is an integer and 1365^p is a factor of 200 01 Jun 2018, 09:44
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ScottTargetTestPrep
pushpitkc
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.

Answer: A
Show more

Hi ScottTargetTestPrep

Sorry, I didn't get the highlighted part.

I'm following the below rule strictly, do you suggest a modification for it?
Attachments

rule.JPG
rule.JPG [ 17.42 KiB | Viewed 6299 times ]

User avatar
abhimahna
User avatar
Board of Directors
Joined: 18 Jul 2015
Last visit: 06 Jul 2024
Posts: 3,514
Own Kudos:
5,728
 [1]
Given Kudos: 346
Status:Emory Goizueta Alum
Products:
My Reviews
Expert
Expert reply
Posts: 3,514
Kudos: 5,728
 [1]
If p is an integer and 1365^p is a factor of 200 01 Jun 2018, 10:01
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
hisho

Hi ScottTargetTestPrep

Sorry, I didn't get the highlighted part.

I'm following the below rule strictly, do you suggest a modification for it?
Show more

Hey hisho ,

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.

Let's solve with your approach,

\(200/13\) + \(200/169\)

15 + 1 = 16.

Does that make sense?
User avatar
rahul16singh28
User avatar
Joined: 31 Jul 2017
Last visit: 09 Jun 2020
Posts: 428
Own Kudos:
499
Given Kudos: 752
Location: Malaysia
Schools: INSEAD Jan '19
GPA: 3.95
WE:Consulting (Energy)
Schools: INSEAD Jan '19
Posts: 428
Kudos: 499
If p is an integer and 1365^p is a factor of 200 02 Jun 2018, 20:17
Kudos
Add Kudos
Bookmarks
Bookmark this Post
pushpitkc
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

Source: Experts Global
Show more

The Factors of \(1365\) are - \(3,5,7,13\). As 13 is the highest factor for 1365, we need to find numbers from 1 to 200 which are divisible 13.

So there are 16 numbers from 1 to 200 which are divisible by 13 (i.e. 13, 26,......, 169(two counts),... 195).

Hence, 16.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,712
Own Kudos:
26,994
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,712
Kudos: 26,994
If p is an integer and 1365^p is a factor of 200 03 Jun 2018, 18:48
Kudos
Add Kudos
Bookmarks
Bookmark this Post
hisho
ScottTargetTestPrep
pushpitkc
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.

Answer: A

Hi ScottTargetTestPrep

Sorry, I didn't get the highlighted part.

I'm following the below rule strictly, do you suggest a modification for it?
Show more

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.
User avatar
PKN
User avatar
Joined: 01 Oct 2017
Last visit: 11 Oct 2025
Posts: 814
Own Kudos:
1,587
 [1]
Given Kudos: 41
Status:Learning stage
WE:Supply Chain Management (Energy)
Posts: 814
Kudos: 1,587
 [1]
If p is an integer and 1365^p is a factor of 200 03 Jun 2018, 21:02
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
pushpitkc
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

Source: Experts Global
Show more

Let's write 1365 in it's prime factorization form, 1365=3*5*7*13

'p' will be maximum when the power of 13 in 200! is the highest.

Now let's apply the formula for finding number powers of the prime number 13 in 200!, we have

\(\frac{200}{13}\)+\(\frac{200}{13^2}\)
=15+1
=16

hence option(A) is the correct answer.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,582
Own Kudos:
1,079
Posts: 38,582
Kudos: 1,079
If p is an integer and 1365^p is a factor of 200 22 Sep 2024, 04:47
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
105377 posts
Krunaal
Tuck School Moderator
805 posts