Last visit was: 19 Nov 2025, 16:48 It is currently 19 Nov 2025, 16:48
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
505-555 Level|   Exponents|   Number Properties|                                 
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 19 Nov 2025
Posts: 16,267
Own Kudos:
Given Kudos: 482
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,267
Kudos: 77,001
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
MHIKER
Joined: 14 Jul 2010
Last visit: 24 May 2021
Posts: 942
Own Kudos:
Given Kudos: 690
Status:No dream is too large, no dreamer is too small
Concentration: Accounting
Posts: 942
Kudos: 5,646
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
CrackverbalGMAT
User avatar
Major Poster
Joined: 03 Oct 2013
Last visit: 19 Nov 2025
Posts: 4,844
Own Kudos:
Given Kudos: 225
Affiliations: CrackVerbal
Location: India
Expert
Expert reply
Posts: 4,844
Kudos: 8,945
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ManojHarsha
User avatar
Scoreleap Test Prep Representative
Joined: 17 Jun 2022
Last visit: 07 Jul 2022
Posts: 5
Own Kudos:
Location: India
Expert
Expert reply
Posts: 5
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
divakarbio7
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?

A. 10
B. 12
C. 14
D. 16
E. 18


Concept: Highest power on x in n! :
Highest power of x(x^p) that will divide n! is p = \(x/n + x/n^2 + x/n^3 ........\)

To make it easy here they are asking for highest power of 3 in 30!
So 30/3 =10,
10/3 = 3,
3/3 = 1.
So p = 10+3+1 = 14.

Tip : Instead of dividing n with \(x,x^2,x^3\) separately we can divide the resultant as shown above.
User avatar
ArnauG
Joined: 23 Dec 2022
Last visit: 14 Oct 2023
Posts: 298
Own Kudos:
Given Kudos: 199
Posts: 298
Kudos: 42
Kudos
Add Kudos
Bookmarks
Bookmark this Post
To find the greatest integer k for which 3^k is a factor of p, we need to determine how many times 3 appears as a factor in the product of the integers from 1 to 30.

Since we are looking for the number of times 3 appears as a factor, we can count the number of multiples of 3 among the integers from 1 to 30.

There are 10 multiples of 3 between 1 and 30, namely: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30.

However, among these multiples, there are additional factors of 3 in numbers such as 9 and 27, which have multiple factors of 3.

So, let's count the total number of factors of 3 among the multiples of 3 between 1 and 30:

3 (1 factor of 3)
6 (1 factor of 3)
9 (2 factors of 3)
12 (1 factor of 3)
15 (1 factor of 3)
18 (2 factors of 3)
21 (1 factor of 3)
24 (1 factor of 3)
27 (3 factors of 3)
30 (1 factor of 3)

Adding up the total number of factors of 3, we have 1+1+2+1+1+2+1+1+3+1=14.

Therefore, the greatest integer k for which 3^k is a factor of p is k=14.

The correct answer is (C) 14.
User avatar
Abhishek009
User avatar
Board of Directors
Joined: 11 Jun 2011
Last visit: 18 Jul 2025
Posts: 5,934
Own Kudos:
Given Kudos: 463
Status:QA & VA Forum Moderator
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Posts: 5,934
Kudos: 5,328
Kudos
Add Kudos
Bookmarks
Bookmark this Post
divakarbio7
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?

A. 10
B. 12
C. 14
D. 16
E. 18
Product of the integers from \(1\) to \(30\) = \(p = 1*2*3*...............27*28*29*30 = 30!\)

Greatest integer \(k\) for which \(3^k\) is a factor of \(p\)

The question boils down to highest power of \(3^k\) in \(30!\)

So, the value is

\(\frac{30}{3} = 10\)
\(\frac{10}{3} = 3\)
\(\frac{3}{3} = 1\)

Hence, the value of \(k\) is \(10 + 3 + 1 = 14\), Answer must be (C)
User avatar
Deep32470
Joined: 06 Apr 2023
Last visit: 12 Sep 2023
Posts: 85
Own Kudos:
Given Kudos: 283
Location: India
Posts: 85
Kudos: 4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?

A. 10
B. 12
C. 14
D. 16
E. 18

P= 30!. Multiples of 3 which single powers and double powers sum upto 14. Hence C
User avatar
rushimehta
Joined: 28 Sep 2023
Last visit: 18 Nov 2025
Posts: 47
Own Kudos:
Given Kudos: 68
Location: India
GPA: 3.78
Posts: 47
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
iamdp
ajju2688
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p ?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18


Simplest and the easy way
Plz find the attached picture



I tried this for 25!, and divided it by 2... couldn't get the correct answer (got 24, after considering the reminders)... can some try it and repost
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,706
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rushimehta
iamdp
ajju2688
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p ?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18


Simplest and the easy way
Plz find the attached picture


I tried this for 25!, and divided it by 2... couldn't get the correct answer (got 24, after considering the reminders)... can some try it and repost

The answer is simply dividing continuously by the number whose power you require.
25! by 2 means you are looking for value of k in 2^k

Then 25/2 + 12/2 + 6/2 + 3/2 = 12+6+3+1 = 22
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 19 Nov 2025
Posts: 16,267
Own Kudos:
Given Kudos: 482
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,267
Kudos: 77,001
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rushimehta
iamdp
ajju2688
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p ?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18


Simplest and the easy way
Plz find the attached picture



I tried this for 25!, and divided it by 2... couldn't get the correct answer (got 24, after considering the reminders)... can some try it and repost

Check out this post: https://anaprep.com/number-properties-h ... actorials/
User avatar
Girijasahoo
Joined: 15 Jul 2021
Last visit: 25 May 2024
Posts: 6
Own Kudos:
Given Kudos: 9
Location: India
Posts: 6
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
divakarbio7
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?

A. 10
B. 12
C. 14
D. 16
E. 18
 
­
The easiest  solution to this: Hope this helps. 

­
Attachment:
GMAT-Club-Forum-fkoebkwq.jpeg
GMAT-Club-Forum-fkoebkwq.jpeg [ 49.93 KiB | Viewed 332 times ]
User avatar
DanTheGMATMan
Joined: 02 Oct 2015
Last visit: 18 Nov 2025
Posts: 378
Own Kudos:
Given Kudos: 9
Expert
Expert reply
Posts: 378
Kudos: 227
Kudos
Add Kudos
Bookmarks
Bookmark this Post
They love this problem. Need to know how to do this lights out:

User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,589
Own Kudos:
Posts: 38,589
Kudos: 1,079
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.
   1   2 
Moderators:
Math Expert
105390 posts
Tuck School Moderator
805 posts