Last visit was: 22 Jun 2025, 14:32 It is currently 22 Jun 2025, 14:32
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
bgribble
User avatar
Current Student
Joined: 04 Jul 2013
Last visit: 15 Apr 2015
Posts: 5
Own Kudos:
385
 [271]
Given Kudos: 13
Location: United Kingdom
Concentration: Strategy, Finance
Schools: LBS '16 (A)
GMAT 1: 650 Q42 V38
GMAT 2: 690 Q45 V40
WE:Consulting (Finance: Investment Banking)
Products:
Schools: LBS '16 (A)
GMAT 2: 690 Q45 V40
Posts: 5
Kudos: 385
 [271]
33
Kudos
Add Kudos
236
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 June 2025
Posts: 102,229
Own Kudos:
Given Kudos: 93,970
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,229
Kudos: 734,609
 [110]
32
Kudos
Add Kudos
78
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 June 2025
Posts: 102,229
Own Kudos:
Given Kudos: 93,970
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,229
Kudos: 734,609
 [46]
13
Kudos
Add Kudos
33
Bookmarks
Bookmark this Post
General Discussion
User avatar
kinjiGC
Joined: 03 Feb 2013
Last visit: 27 Jul 2024
Posts: 791
Own Kudos:
2,693
 [12]
Given Kudos: 567
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE:Engineering (Computer Software)
Products:
GMAT 1: 760 Q49 V44
Posts: 791
Kudos: 2,693
 [12]
6
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39

It basically asks for the number of 5s in 150!

150/5 + 150/25 + 150/125 = 30 + 6 + 1. Hence 37 Option d)
User avatar
thangvietname
Joined: 09 Jun 2010
Last visit: 28 Jun 2017
Posts: 525
Own Kudos:
547
 [3]
Given Kudos: 916
Posts: 525
Kudos: 547
 [3]
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39

total number of 5 is 150/5=30
among 30 there are 25 50 75 100 125 150

contain 1,1,1,1 ,2 , 1 the number of 5 more

total 30+7

d
very hard
User avatar
cavana
Joined: 20 Jan 2017
Last visit: 20 Jun 2018
Posts: 33
Own Kudos:
Given Kudos: 15
Location: United States (NY)
Schools: CBS '20 (A)
GMAT 1: 610 Q34 V41
GMAT 2: 750 Q48 V44
GPA: 3.92
Products:
Schools: CBS '20 (A)
GMAT 2: 750 Q48 V44
Posts: 33
Kudos: 43
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1) To paraphrase the question, we need to find all the prime factors 5 of the number 150!
2) 150/5=30; 150/25=6; 150/125=1. The total number of 5's is 30+6+1=37

Posted from my mobile device
avatar
divyakesharwani
Joined: 06 Mar 2012
Last visit: 08 Oct 2018
Posts: 9
Own Kudos:
7
 [2]
Given Kudos: 15
Schools: Booth '15
Schools: Booth '15
Posts: 9
Kudos: 7
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 June 2025
Posts: 102,229
Own Kudos:
734,609
 [1]
Given Kudos: 93,970
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,229
Kudos: 734,609
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
divyakesharwani
This is same as finding trailing zero - right.

Yes. The number of trailing zeros is equal to the number of power of 5 in n!.
User avatar
saswata4s
User avatar
Current Student
Joined: 28 May 2014
Last visit: 11 Apr 2023
Posts: 413
Own Kudos:
1,211
 [1]
Given Kudos: 103
GMAT 1: 730 Q49 V41
GMAT 1: 730 Q49 V41
Posts: 413
Kudos: 1,211
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
5^3 < 150 < 5^4

Hence, the total number of 5 in 150!:

150/5^1 + 150/5^2 + 150/5^3 = 30 + 6 + 1 = 37

So, y = 37
Ans: D.
User avatar
shashankism
Joined: 13 Mar 2017
Last visit: 23 Dec 2024
Posts: 611
Own Kudos:
Given Kudos: 88
Affiliations: IIT Dhanbad
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE:Engineering (Energy)
Posts: 611
Kudos: 667
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39

It is asking the number of 5 when the multiplication is written in terms of prime factors

So, y = [150/5] + [150/25] + [150/125] = 30 + 6 + 1 = 37

Answer D
User avatar
generis
User avatar
Senior SC Moderator
Joined: 22 May 2016
Last visit: 18 Jun 2022
Posts: 5,294
Own Kudos:
36,879
 [5]
Given Kudos: 9,464
Products:
Expert
Expert reply
Posts: 5,294
Kudos: 36,879
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39
Spelled out a little more:

1) \(x\) = product of integers from 1 to 150
\(x\) = 150 * 149* 148 . . .* 3 * 2 *1:
That is, \(x\) = 150!

2) \(5^{y}\) is a factor of 150! What is the greatest possible value of \(y\)?

Using \(\frac{150}{5^{y}}\), consider each power \(y\), of 5. Do not worry about remainders.

\(\frac{150}{5^1}\) = 30
(5 divides into 150 thirty times)

\(\frac{150}{5^2}\) = 6
(25 divides into 150 six times)

\(\frac{150}{5^3}\) = 1
(125 divides into 150 only once. Ignore the remainder.)

\(5^4 = 625\) -- too large to divide into 150 as a factor.

3) Add the results: 30 + 6 + 1 = 37

Answer D

Once you know the theory and method, questions such as this one are pretty straightforward. The stats here might indicate that the suggestion below is indispensable.

Bunuel wrote:
Quote:
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,789
Own Kudos:
12,447
 [3]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,789
Kudos: 12,447
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi All,

Since we're multiplying a big string of numbers together, this question comes down to "prime factorization"....we need to "find" all of the 5s that exist in this string of numbers. As a hint, some numbers have MORE THAN one 5 in them.

To start, we know that there are 30 multiples of 5 in the string from 1 to 150, so that's 30 5s right there.

Now, we need to think about numbers that have more than one 5 in them....

5, 10, 15....these all have just one 5

25, 50, 75, 100, 150...these all have TWO 5s; we already counted one of the 5s in each, so we have to now add the other one to the total = +5 more

125....this has THREE 5s; we already counted one of the 5s, so we have to now add the other two to the total = +2 more

30 + 5 + 2 = 37 fives.

Final Answer:

GMAT assassins aren't born, they're made,
Rich
User avatar
AkshdeepS
Joined: 13 Apr 2013
Last visit: 21 Jun 2025
Posts: 1,442
Own Kudos:
Given Kudos: 1,001
Status:It's near - I can see.
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Products:
Posts: 1,442
Kudos: 1,809
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39

x is the product of the integers from 1 to 150, inclusive means x = 150!

5^y is a factor of 150! means, \(\frac{150!}{5^y}\) \(= I\), where "I" is an integer

We need to calculate the no. of 5s in 150!

= \(\frac{150}{5} + \frac{150}{25} + \frac{150}{125}\)

= \(30 + 6 + 1\)

= \(37\)

(D)
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 21 Jun 2025
Posts: 20,985
Own Kudos:
26,038
 [3]
Given Kudos: 293
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: 20,985
Kudos: 26,038
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
bgribble
If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?

A) 30
B) 34
C) 36
D) 37
E) 39


The product of the integers from 1 to 150, inclusive, is 150!. To determine the number of factors of 5 within 150!, we can use the following shortcut in which we divide 150 by 5, and then divide the quotient of 150/5 by 5 and continue this process until we can no longer get a nonzero integer as the quotient.

150/5 = 30

30/5 = 6

6/5 = 1 (we can ignore the remainder)

Since 1/5 does not produce a nonzero quotient, we can stop.

The final step is to add up our quotients; that sum represents the number of factors of 5 within 150!.

Thus, there are 30 + 6 + 1 = 37 factors of 5 within 150!.

Answer: D
User avatar
energetics
Joined: 05 Feb 2018
Last visit: 09 Oct 2020
Posts: 298
Own Kudos:
Given Kudos: 325
Posts: 298
Kudos: 900
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel EMPOWERgmatRichC
generis

When is it possible to get extra factors of 5 (or other numbers)? I recall doing a similar problem where there is an exception to this rule of just dividing by increasing amounts. I can't find it, but I think there was some extra factors because it involved adding 2 numbers (probably factorials), which added up to have 2 additional factors of 5 or something.
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,789
Own Kudos:
12,447
 [1]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,789
Kudos: 12,447
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi energetics,

In simple terms, you would look for squares, cubes, quads, etc. that divide evenly into the larger product.

For example, in this prompt:
25 = (25)(1) = 5^2
50 = (25)(2) = (5^2)(2)
75 = (25)(3) = (5^2)(3)
...
125 = (25)(5) = (5^2)(5) = 5^3
Etc.

IF a question asks you to combine two numbers (through addition or multiplication), then there will almost always be some additional factors to account for (otherwise, why would the question ask you to do the additional 'math work'?). Remember that NOTHING about a GMAT question is ever 'random' - each question was written by a human to 'test' you on specific concepts, so one of the most important questions you can ever ask yourself when you're working through a Quant or Verbal question is "why was I given this information (because I was given it for some specific reason)?"

GMAT assassins aren't born, they're made,
Rich
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 22 Jun 2025
Posts: 16,059
Own Kudos:
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,059
Kudos: 73,842
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
CrackverbalGMAT
User avatar
Major Poster
Joined: 03 Oct 2013
Last visit: 22 Jun 2025
Posts: 4,847
Own Kudos:
8,589
 [1]
Given Kudos: 226
Affiliations: CrackVerbal
Location: India
Expert
Expert reply
Posts: 4,847
Kudos: 8,589
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
x is the product of the integers from 1 to 150, therefore, x = 150!

5y is a factor of x, therefore, 5y fully divides 150!. Finding out the greatest possible value of y means to find the highest power of 5
that fully divides 150!

To find the highest power of a prime number in any factorial, a method of successive division can be employed where we successively divide the quotients till we cannot divide anymore.

The sum of the quotients represents the highest power of the prime number that is contained in a given factorial.

Attachment:
24th June 2021 - Reply 3.JPG
24th June 2021 - Reply 3.JPG [ 55.23 KiB | Viewed 32320 times ]

The image above represents one such calculation for the current question. Dividing 150 by 5, the quotient is 30; dividing the quotient 30 by 5, we get 6; dividing 6 by 5, the quotient is 1 (the remainder can be ignored).

Sum of the quotients = 30 + 6 + 1 = 37.
The highest power of 5 in 150! Is 37 and therefore the greatest possible value for y is 37.

The correct answer option is D.

Hope that helps!
Aravind BT
User avatar
DanTheGMATMan
Joined: 02 Oct 2015
Last visit: 22 Jun 2025
Posts: 351
Own Kudos:
Given Kudos: 9
Expert
Expert reply
Posts: 351
Kudos: 164
Kudos
Add Kudos
Bookmarks
Bookmark this Post
­There is a trick to this people use that gets the right answer but it doesn't make intuitive sense. Here is what's actually going on when you look for how many 5's there are in 150!:

­
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,250
Own Kudos:
Posts: 37,250
Kudos: 1,002
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
102229 posts
PS Forum Moderator
657 posts