What's the least positive integer that is not a factor of 25! and is not a prime number?
26
28
36
56
58
26
28
36
56
58
Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.
See classesLearn live with an expert or move at your own pace. Every option includes the complete TTP study system.
Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.
with Josh Braslow, 20+ years in test prep
Self-paced EA prep. Study on your schedule.
with
Complete access from day one. Study on your schedule.
25! = 25 x 24 x 23 22 x . . . . x 3 x 2 x 1MBA.Aspirant wrote:What's the least positive integer that is not a factor of 25! and is not a prime number?
26
28
36
56
58
Cool - thanks for the tip!Brent@GMATPrepNow wrote:25! = 25 x 24 x 23 22 x . . . . x 3 x 2 x 1MBA.Aspirant wrote:What's the least positive integer that is not a factor of 25! and is not a prime number?
26
28
36
56
58
A) 26 = 2 x 13
13 and 2 can be found in 25! : 25 x 24 x 23 22 x . . . x 13 x . . . x 3 x 2 x 1
Therefore 26 is a factor of 25!
B) 28 = 2 x 2 x 7
2, 2 and 7 can be found in 25!: 25 x 24 x 23 22 x . . . x 7 x . . .x (2)(2) x 3 x 2 x 1
Therefore 28 is a factor of 25!
etc, etc, etc
E) 59 = 2 x 29.
Since 29 cannot be found anywhere in 25!, 58 cannot be a divisor of 25!
So, the answer is E