BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Help on a PS question please.

Expert replies
Source: — Problem Solving |

by theCodeToGMAT » Wed Oct 23, 2013 4:52 am
h(100) = 2 x 4 x 6 x 8 ..... 100

h(100) = 2(1x2x3..50) = (2^50)*50!

h(100) + 1 = (2^50)*50! + 1

here, 2 to 50 are factors of h(100) so they cannot be factor of h(100)+1

So, the factor must be greater than 50.

Answer [spoiler]{E}[/spoiler]
R A H U L
Join the discussion

by srinivasapriyan.r » Wed Oct 23, 2013 5:59 am
Thanks Rahul for the explanation.

Can you please elaborate on the below point?
here, 2 to 50 are factors of h(100) so they cannot be factor of h(100)+1
Join the discussion

by Brent@GMATPrepNow » Wed Oct 23, 2013 6:45 am
For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, the p is

A: Between 2 & 10
B: Between 10 & 20
C: Between 20 & 30
D: Between 30 & 40
E: Greater than 40
Important Concept: If k is a positive integer that's greater than 1, and if k is a factor (divisor) of N, then k is not a divisor of N+1
For example, since 7 is a factor of 350, we know that 7 is not a factor of (350+1)
Similarly, since 8 is a factor of 312, we know that 8 is not a factor of 313

Now let's examine h(100)
h(100) = (2)(4)(6)(8)....(96)(98)(100)
= (2x1)(2x2)(2x3)(2x4)....(2x48)(2x49)(2x50)
Factor out all of the 2's to get: h(100) = [2^50][(1)(2)(3)(4)....(48)(49)(50)]

Since 2 is in the product of h(100), we know that 2 is a factor of h(100), which means that 2 is not a factor of h(100)+1 (based on the above rule)

Similarly, since 3 is in the product of h(100), we know that 3 is a factor of h(100), which means that 3 is not a factor of h(100)+1 (based on the above rule)

Similarly, since 5 is in the product of h(100), we know that 5 is a factor of h(100), which means that 5 is not a factor of h(100)+1 (based on the above rule)

.
.
.
.
Similarly, since 47 is in the product of h(100), we know that 47 is a factor of h(100), which means that 47 is not a factor of h(100)+1 (based on the above rule)

So, we can see that none of the primes from 2 to 47 can be factors of h(100)+1, which means the smallest prime factor of h(100)+1 must be greater than 47.

Answer = E

Cheers,
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by theCodeToGMAT » Wed Oct 23, 2013 7:51 am
srinivasapriyan.r wrote:Thanks Rahul for the explanation.

Can you please elaborate on the below point?
here, 2 to 50 are factors of h(100) so they cannot be factor of h(100)+1
I will give you examples to explain this.

Consider 15 = 3 x 5 .. Now if we increase 15 by 1 i.e. 16 = 2x2x2x2 --> both "3" & "5" are not factors

Similarly 20 = 2x5x2 .. & 21 = 7x3 --> No common factors

Similarly 50 = 2x5x5 ... & 51 = 3x17 ---> No common factors

So, if a number has some factors . .then number+1 will not have same factors..

Same logic implies here.

I hope it's better now :)
R A H U L
Join the discussion

by GMATGuruNY » Wed Oct 23, 2013 9:03 am
For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, the p is

A: Between 2 & 10
B: Between 10 & 20
C: Between 20 & 30
D: Between 30 & 40
E: Greater than 40
Since the difference between them is 1, h(100) and h(100)+1 are consecutive integers.
Consecutive integers are COPRIMES: they share no factors other than 1.

Let's examine why:

If x is a multiple of 2, the next largest multiple of 2 is x+2.
If x is a multiple of 3, the next largest multiple of 3 is x+3.

Using this logic, if we go from x to x+1, we get only to the next largest multiple of 1.
So 1 is the only factor common both to x and to x+1.
In other words, x and x+1 are COPRIMES.

Thus:
h(100) and h(100)+1 are COPRIMES. They share no factors other than 1.

h(100) = 2 * 4 * 6 *....* 94 * 96 * 98 * 100
Factoring out 2 from every value above, we get:
h(100) = 2��(1 * 2 * 3 *... * 47 * 48 * 49 * 50)

Looking at the set of parentheses on the right, we can see that every prime number between 1 and 50 is a factor of h(100).
Since h(100) and h(100)+1 are coprimes, NONE of the prime numbers between 1 and 50 can be a factor of h(100)+1.

Thus, the smallest prime factor of h(100) + 1 must be greater than 50.

The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion