Last visit was: 17 May 2026, 18:58 It is currently 17 May 2026, 18:58
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
Ekland
Joined: 15 Oct 2015
Last visit: 30 Apr 2023
Posts: 355
Own Kudos:
885
 [4]
Given Kudos: 342
Concentration: Finance, Strategy
GPA: 3.93
WE:Account Management (Education)
1
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 16 May 2026
Posts: 11,239
Own Kudos:
45,197
 [4]
Given Kudos: 337
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,239
Kudos: 45,197
 [4]
3
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
JhonnyMe
Joined: 07 Dec 2024
Last visit: 21 Apr 2026
Posts: 14
Own Kudos:
Given Kudos: 139
Posts: 14
Kudos: 12
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 May 2026
Posts: 110,522
Own Kudos:
815,424
 [1]
Given Kudos: 106,277
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 110,522
Kudos: 815,424
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JhonnyMe
chetan2u
Ekland
If \(P = 478+477!+476!\), which of the following must have a remainder when it divides into P?

I. \(239\)
II. \(10+9\)
III. \(5!-90\)


A. I only
B. II only
C. III only
D. I and II only
E. II and III only


\(478+477!+476!=478+476!(477+1)=478+478*476!=478(1+476!)\)

Now, 476! is product of all numbers till 476, so when we add 1 to 476!, the number is not divisible by all numbers till 476.
So 478(1+476!) will not be divisible by any number till 476 except the factors of 478 that are 2 and 239.


I. \(239\).....478=2*239, so the number is divisible by 239
II. \(10+9\)=19.....19 is not a factor of 478 and is less than 476. Thus it will leave a remainder
III. \(5!-90\)=120-90=30.... .19 is not a factor of 478 and is less than 476. Thus it will leave a remainder

II and III

E
Hey, thank you for the explanation! Why is 1+476! not divisible by any number equal to or less than 476?

I can see how 476! will have a few tailing 0's. And adding a 1 to this makes it an odd number, and can be a prime too. But not sure how to prove the above statement.
476! and 476! + 1 are two consecutive integers, which means that they do not share any factor other than 1. For example, 20 and 21, being consecutive integers, do not share any factor other than 1 (they are co-prime).

Since 476! is divisible by all numbers less than or equal to 476, then 476! + 1 won't be divisible by any number less than or equal to 476.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 39,086
Own Kudos:
Posts: 39,086
Kudos: 1,125
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Math Expert
110522 posts
Tuck School Moderator
852 posts