Last visit was: 19 Nov 2025, 09:31 It is currently 19 Nov 2025, 09:31
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: 19 Nov 2025
Posts: 105,389
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,389
Kudos: 778,287
 [14]
1
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 06 Nov 2025
Posts: 1,849
Own Kudos:
8,237
 [1]
Given Kudos: 707
Location: India
Posts: 1,849
Kudos: 8,237
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 19 Nov 2025
Posts: 6,839
Own Kudos:
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,839
Kudos: 16,352
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ArunSharma12
Joined: 25 Oct 2015
Last visit: 20 Jul 2022
Posts: 513
Own Kudos:
1,019
 [2]
Given Kudos: 74
Location: India
GMAT 1: 650 Q48 V31
GMAT 2: 720 Q49 V38 (Online)
GPA: 4
Products:
GMAT 2: 720 Q49 V38 (Online)
Posts: 513
Kudos: 1,019
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If N is a positive integer less than 31, how many values can N take so that (n + 1) is a factor of n! ?

A. 20
B. 18
C. 17
D. 16
E. 12


N < 31
lets take a few examples
1! = 1, 2 is not a factor
2! = 2, 3 is not a factor
3! = 6, 4 is not a factor
4! =24, 5 is not a factor (why?), because 5 is a prime number.
5! = 120, 6 is factor.
so a prime numbers will only be a factor of n! if prime number is less than n.

from 5 to 30, there are 25 numbers and out of these 25 numbers 7 are prime numbers.
number of values of N = 25 -7 = 18
Ans: B
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,703
 [1]
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,703
 [1]
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If N is a positive integer less than 31, how many values can N take so that (n + 1) is a factor of n! ?

A. 20
B. 18
C. 17
D. 16
E. 12


Are You Up For the Challenge: 700 Level Questions

Whenever n+1 is PRIME, it will NOT be a factor of n! as n! is product of all numbers \(\leq{n}\)...
Now Primes till 31 are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...We include 31 as n+1=31
So there are 11 primes...

Also 2^2 =4, but there is ONLY one 2 in 3! and n+1=4...so NOT a factor..
All numbers after that, be it 3^2 or 2^3 have sufficient number of 3s and 2s in it..
So 30-11-1=18

B
User avatar
youcouldsailaway
Joined: 08 Nov 2022
Last visit: 07 Feb 2024
Posts: 63
Own Kudos:
Given Kudos: 57
Location: India
Concentration: Finance, Entrepreneurship
GMAT 1: 590 Q37 V34
GMAT 2: 660 Q40 V40
GPA: 3
GMAT 2: 660 Q40 V40
Posts: 63
Kudos: 52
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If we start listing out the numbers, we will see that all the numbers below 5 do not satisfy the condition of \((n+1)\) being a factor of \(n!\) ; we can thus remove them from consideration.

Since n is less than 31, we only have 30 numbers to consider. But even 30 doesn't satisfy the condition since the next consecutive number 31, is not a factor of 30! ; we can thus remove it from consideration.

So from 5 to 29, we have 25 numbers.

Now one thing to note is that if a particular number, let's call it A, is followed by a prime, then A! will not meet the above condition.

From 5 to 29 we have 7 prime numbers (7, 11, 13, 17, 19, 23, 29). Thus we can remove the numbers that come before these primes from consideration too. Now, 25 - 7 = 18, thus 18 numbers remain. Ans is B.

Note: We are not excluding prime numbers themselves from consideration since they do meet the condition above. For example, 11! will include 12 as a factor. We are only using prime numbers to weed out the numbers that don't meet the above condition, which are basically the numbers immediately before the primes.
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 19 Nov 2025
Posts: 5,794
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,794
Kudos: 5,509
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If N is a positive integer less than 31, how many values can N take so that (n + 1) is a factor of n! ?

N=0, 1, 2 are not feasible; N+1 can not be prime;

Possible values of N = {3, 5, 7, 8, 9, 11, 13, 14, 15, 17, 19, 20, 21, 23, 24, 25, 26, 27, 29}

N = 3; N! = 6; N+1=4 is NOT a factor of N!
N = 5; N! = 120; N+1=6=2*3 is a factor of N! : Possible case #1
N = 7; N! = 5040; N+1=8=2^3 is a factor of N! : Possible case #2
N = 8; N! = 40320; N+1=9=3^2 is a factor of N! : Possible case #3
N = 9; N! = 9*40320; N+1=10=2*5 is a factor of N! : Possible case #4
N = 11; N! = 11!; N+1=12=2^2*3 is a factor of N! : Possible case #5
N = 13; N! = 13!; N+1=14 is a factor of N! : Possible case #6
N = 14; N! = 14!; N+1=15=3*5 is a factor of N! : Possible case #7
N = 15; N! = 15!; N+1=16=2^3 is a factor of N! : Possible case #8
N = 17; N! = 17!; N+1=18=2*3^2 is a factor of N! : Possible case #9
N = 19; N! = 19!; N+1=20=2^2*5 is a factor of N! : Possible case #10
N = 20; N! = 20!; N+1=21=3*7 is a factor of N! : Possible case #11
N = 21; N! = 21!; N+1=22=2^11 is a factor of N! : Possible case #12
N = 23; N! = 23!; N+1=24=2^3*3 is a factor of N! : Possible case #13
N = 24; N! = 24!; N+1=25=5^2 is a factor of N! : Possible case #14
N = 25; N! = 25!; N+1=26=2*13 is a factor of N! : Possible case #15
N = 26; N! = 26!; N+1=27=3^3 is a factor of N! : Possible case #16
N = 27; N! = 27!; N+1=28=2^2*7 is a factor of N! : Possible case #17
N = 29; N! = 29!; N+1=30=2*3*5 is a factor of N! : Possible case #18

IMO B
Moderators:
Math Expert
105389 posts
Tuck School Moderator
805 posts