Last visit was: 08 Jul 2025, 20:17 It is currently 08 Jul 2025, 20:17
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 08 Jul 2025
Posts: 102,594
Own Kudos:
Given Kudos: 97,452
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,594
Kudos: 739,581
 [34]
2
Kudos
Add Kudos
32
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
JeffTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 04 Mar 2011
Last visit: 05 Jan 2024
Posts: 2,997
Own Kudos:
7,914
 [14]
Given Kudos: 1,646
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Expert
Expert reply
Posts: 2,997
Kudos: 7,914
 [14]
7
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
User avatar
0akshay0
Joined: 19 Apr 2016
Last visit: 14 Jul 2019
Posts: 194
Own Kudos:
621
 [10]
Given Kudos: 59
Location: India
GMAT 1: 570 Q48 V22
GMAT 2: 640 Q49 V28
GPA: 3.5
WE:Web Development (Computer Software)
GMAT 2: 640 Q49 V28
Posts: 194
Kudos: 621
 [10]
6
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
General Discussion
avatar
giobas
Joined: 09 Sep 2016
Last visit: 09 Nov 2017
Posts: 34
Own Kudos:
301
 [1]
Given Kudos: 10
Location: Georgia
Concentration: Finance, International Business
GPA: 3.75
WE:Analyst (Finance: Investment Banking)
Posts: 34
Kudos: 301
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
9^9 = 3^18
so we must find which of the answers contain 18 multiples of 3.
36 has 12 multiples of 3 and we must not forger factors from 9,27 and 36.in total 36 has 17 factors of 3
thus 39 will have 18 factors of 3

answer is B
avatar
reena.phogat
Joined: 09 Dec 2016
Last visit: 09 Oct 2018
Posts: 4
Own Kudos:
3
 [2]
Given Kudos: 17
Location: India
Concentration: General Management, Healthcare
WE:Medicine and Health (Healthcare/Pharmaceuticals)
Posts: 4
Kudos: 3
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Ans is B
3^18
Number of 3 in 39!
39/3=13
12/3=4
4/3=1
Hence
13+4+1= 18


Sent from my XT1068 using GMAT Club Forum mobile app
User avatar
BillyZ
User avatar
Current Student
Joined: 14 Nov 2016
Last visit: 03 May 2025
Posts: 1,147
Own Kudos:
21,905
 [2]
Given Kudos: 926
Location: Malaysia
Concentration: General Management, Strategy
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
Products:
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
What is the smallest positive integer n for which n!/9^9 is an integer?

A. 36
B. 39
C. 54
D. 78
E. 81

Official solution from Veritas Prep.

This is a number theory question – note the term “positive integer” and the fact that the question is essentially asking about the divisibility of \(n!\). As such, we will begin by prime factoring \(9^9\) as \((3^2)^{9}=3^{18}\). The real question is how far we have to go to find eighteen copies of 3.

The cop-out answer would be to simply take \(n=18∗3=54\); \(54!\) definitely contains at least eighteen factors of 3, since it contains \(3∗1, 3∗2, 3∗3, …, 3∗18\). However, \(54!\) actually contains far more than just the eighteen 3s, since several factors contain “bonus” 3s. For instance, \(54!\) contains 9, which is \(3^2\), and 27, which is \(3^3\), and even 54 itself, which is \(2∗3^3\). The correct answer must be less than 54.

At this point we could calculate the exact number of 3s in \(54!\) (it has twenty-six of them, as it turns out) and adjust from there, but it might be simpler to just try answers A and B, since one or the other must be correct.

\(36!\) contains twelve multiples of 3 (\(3∗1\) through \(3∗12\)), but it also contains four multiples of 9 (\(9∗1\) through \(9∗4\)), each of which provides an additional factor of 3, since \(9=3^2\). And \(36!\) Even contains one multiple of \(3^3=27\), which provides an “additional” additional 3. Taken together, \(36!\) contains \(12+4+1=17\) factors of 3, just short of our goal.

We can see at this point that \(39!\) provides exactly one more 3 than does \(36!\), since \(39!=39∗38∗37∗36!\).

Therefore, \(39!\) contains exactly 18 factors of 3, and answer B is correct.
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 08 Jul 2025
Posts: 8,319
Own Kudos:
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy)
GMAT Focus 1: 545 Q79 V79 DI73
Posts: 8,319
Kudos: 4,790
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
What is the smallest positive integer n for which n!/9^9 is an integer?

A. 36
B. 39
C. 54
D. 78
E. 81

so as to get an integer value of n!/9^9
the value of n! must have 9 nines in the nr . which is possible when we have a pair of 3's + multiple of 9's
using answer option
for n=39 ;39!
pair of 9's ; 9,18,27,36 ; total 4 nines now we need 5 more or say 10 multiple of 3's
multiples of 3s i.e multiple of (3,6),(12,15),(21,24),(27,30),(33,39) ; (27 has 3*9) total 5 9's we have now
Option B 39 is correct
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 08 Jul 2025
Posts: 5,672
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,672
Kudos: 5,183
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
What is the smallest positive integer n for which n!/9^9 is an integer?

A. 36
B. 39
C. 54
D. 78
E. 81

Asked: What is the smallest positive integer n for which n!/9^9 is an integer?

Highest power of 9 in n! = 9
Highest power of 3 in n! = 18

If n = 45; Highest power of 3 in 45! = 15 + 5 + 1 = 21
If n = 39; Highest power of 3 in 39! = 13 + 4 + 1 = 18

IMO B
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,358
Own Kudos:
Posts: 37,358
Kudos: 1,010
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:
Math Expert
102594 posts
PS Forum Moderator
679 posts