When 777 is divided by positive integer n, the remainder is : PS Archive
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 24 Jan 2017, 08:02

# STARTING SOON:

How to Get Off the MBA Waitlist: YouTube Live with Personal MBA Coach  |  Click Here to Join the Session

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# When 777 is divided by positive integer n, the remainder is

Author Message
Manager
Joined: 19 Dec 2007
Posts: 87
Followers: 1

Kudos [?]: 29 [0], given: 0

When 777 is divided by positive integer n, the remainder is [#permalink]

### Show Tags

03 Apr 2008, 03:42
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 2 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

When 777 is divided by positive integer n, the remainder is 77. How many possibilities are there for n?

A. 2
B. 3
C. 4
D. 5
E. 6

Please, suggest how to solve the above problem quickly ..

Thank you
CIO
Joined: 02 Oct 2007
Posts: 1218
Followers: 94

Kudos [?]: 911 [0], given: 334

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:03
I suggest just picking numbers:

100, 175, 350, 700. Thus, C.

100 and 700 are the most obvoius, then goes 350 (half of 700) and 175 (half of 350). I can't think of any other way to solve this kind of problems.

What do others think?
_________________

Welcome to GMAT Club!

Want to solve GMAT questions on the go? GMAT Club iPhone app will help.
Result correlation between real GMAT and GMAT Club Tests
Are GMAT Club Test sets ordered in any way?

Take 15 free tests with questions from GMAT Club, Knewton, Manhattan GMAT, and Veritas.

GMAT Club Premium Membership - big benefits and savings

Manager
Joined: 02 Mar 2008
Posts: 210
Concentration: Finance, Strategy
Followers: 1

Kudos [?]: 46 [0], given: 1

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:11
777 = n*k+77 (n>77)
n*k=700=7*4*25

try combination for n>77
without 7 -> 4*25
with 7 -> 7*2*25,7*4*5,7*4*25,7*25
CIO
Joined: 02 Oct 2007
Posts: 1218
Followers: 94

Kudos [?]: 911 [0], given: 334

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:20
I agree, Albert. I forgot to include 140.

D.
_________________

Welcome to GMAT Club!

Want to solve GMAT questions on the go? GMAT Club iPhone app will help.
Result correlation between real GMAT and GMAT Club Tests
Are GMAT Club Test sets ordered in any way?

Take 15 free tests with questions from GMAT Club, Knewton, Manhattan GMAT, and Veritas.

GMAT Club Premium Membership - big benefits and savings

Current Student
Joined: 28 Dec 2004
Posts: 3384
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 15

Kudos [?]: 283 [0], given: 2

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:26
I get D as well..

here is how..

777=n*K+77

where N and K are positive integers..

N*K=can be 700 in the first case..so lets look at the prime factors of 700=7*5^2*2^2

number of factors of 700 are 2+2+1=5
Current Student
Joined: 28 Dec 2004
Posts: 3384
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 15

Kudos [?]: 283 [0], given: 2

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:30
I actually believe that the question is really asking us how many factors of 700 are there..

in that case the actual answer should be (1+1)(2+1)(2+1)=18 there are 18 factors of 700 and either one of those could be a possible value of N..

If we had 18..i would have really gone with 18..

what do the Math geniuses here think?
CIO
Joined: 02 Oct 2007
Posts: 1218
Followers: 94

Kudos [?]: 911 [0], given: 334

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 04:52
I'm no math genius, but I'll point out that if you take factors of 700, which are less than 77, you'll end up with remainder being less than 77.

That's why we take only the factors greater than 77.
_________________

Welcome to GMAT Club!

Want to solve GMAT questions on the go? GMAT Club iPhone app will help.
Result correlation between real GMAT and GMAT Club Tests
Are GMAT Club Test sets ordered in any way?

Take 15 free tests with questions from GMAT Club, Knewton, Manhattan GMAT, and Veritas.

GMAT Club Premium Membership - big benefits and savings

Current Student
Joined: 28 Dec 2004
Posts: 3384
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 15

Kudos [?]: 283 [0], given: 2

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 05:18
you are totally correct..all factors greater than 77...

wow..i could have made this problem really hard by just throwing in 18 as an answer option..then this would have been a 700 level question
Manager
Joined: 19 Dec 2007
Posts: 87
Followers: 1

Kudos [?]: 29 [0], given: 0

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 05:28
Thank you
OA is indeed D
CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 861 [0], given: 4

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 11:55
AlbertNTN wrote:
777 = n*k+77 (n>77)
n*k=700=7*4*25

try combination for n>77
without 7 -> 4*25
with 7 -> 7*2*25,7*4*5,7*4*25,7*25

is there an approach we can use without randomly guessing?
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 550

Kudos [?]: 3565 [0], given: 360

Re: PS: division with remainder 777 [#permalink]

### Show Tags

03 Apr 2008, 15:42
I think AlbertNTN approach is not guessing.

$$777 = n*k+77$$ (n>77, k - an integer)

$$n*k=700=2^2*5^2*7$$

the next step is to choose all possibilities for which n>77:

one prime number: 2, 4, 5, 25, 7- 0 possibilities for n
two prime numbers: 2*5, 2*25, 4*5, 4*25, 2*7, 4*7, 5*7, 25*7 - 2 possibilities for n
three prime numbers: 2*5*7, 4*5*7, 2*25*7, 4*25*7- 3 possibilities for n

So, we have 5 possible values of n: 4*25, 25*7, 4*5*7, 2*25*7, 4*25*7
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager
Joined: 19 Dec 2007
Posts: 87
Followers: 1

Kudos [?]: 29 [0], given: 0

Re: PS: division with remainder 777 [#permalink]

### Show Tags

04 Apr 2008, 02:32
walker wrote:
I think AlbertNTN approach is not guessing.

$$777 = n*k+77$$ (n>77, k - an integer)

$$n*k=700=2^2*5^2*7$$

the next step is to choose all possibilities for which n>77:

one prime number: 2, 4, 5, 25, 7- 0 possibilities for n
two prime numbers: 2*5, 2*25, 4*5, 4*25, 2*7, 4*7, 5*7, 25*7 - 2 possibilities for n
three prime numbers: 2*5*7, 4*5*7, 2*25*7, 4*25*7- 3 possibilities for n

So, we have 5 possible values of n: 4*25, 25*7, 4*5*7, 2*25*7, 4*25*7

I meant to post the actual explanation that came with the question.. and which is still confusing to me..
If anybody can evaluate the latter, it will be great (bolded part..):

If the remainder is 77, then n must logically be greater than 77.
Also, there must be a positive integer q such that 777= nq + 77. i.e. nq = 700.

Therefore, the factors of 700 greater than 77 comprise the possible values of n.
Instead of counting the factors of 700 that are greater than 77, let’s count the ones that are less than or equal to 700/77.
As 700 = 50 × 2 × 7, we can see that there are 5 factors of 700 that are less than or equal to 7: 1 , 2 , 4 , 5 , and 7.
Thus there are 5 possible values of n (i.e. factors of 700) greater than 77.

We don’t need to know these values, but for the curious, they are 700, 350, 175, 140 and 100.
CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 550

Kudos [?]: 3565 [1] , given: 360

Re: PS: division with remainder 777 [#permalink]

### Show Tags

04 Apr 2008, 03:02
1
KUDOS
Expert's post
chica wrote:
Instead of counting the factors of 700 that are greater than 77, let’s count the ones that are less than or equal to 700/77.
As 700 = 50 × 2 × 7, we can see that there are 5 factors of 700 that are less than or equal to 7: 1 , 2 , 4 , 5 , and 7.
Thus there are 5 possible values of n (i.e. factors of 700) greater than 77.

We don’t need to know these values, but for the curious, they are 700, 350, 175, 140 and 100.

Excellent!

700=(factor >77)*(factor <700/77)

OE say that for each factor >70 we have one factor <700/77 in order to have 700 as a product of those factors.
So, we can count only all factors <700/77

700/77~8.9 --> 1,2,4,5,7
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager
Joined: 19 Dec 2007
Posts: 87
Followers: 1

Kudos [?]: 29 [0], given: 0

Re: PS: division with remainder 777 [#permalink]

### Show Tags

04 Apr 2008, 03:21
walker wrote:
chica wrote:
Instead of counting the factors of 700 that are greater than 77, let’s count the ones that are less than or equal to 700/77.
As 700 = 50 × 2 × 7, we can see that there are 5 factors of 700 that are less than or equal to 7: 1 , 2 , 4 , 5 , and 7.
Thus there are 5 possible values of n (i.e. factors of 700) greater than 77.

We don’t need to know these values, but for the curious, they are 700, 350, 175, 140 and 100.

Excellent!

700=(factor >77)*(factor <700/77)

OE say that for each factor >70 we have one factor <700/77 in order to have 700 as a product of those factors.
So, we can count only all factors <700/77

700/77~8.9 --> 1,2,4,5,7

Many thanks, walker!!!!!!!!!!
I got it now
Re: PS: division with remainder 777   [#permalink] 04 Apr 2008, 03:21
Display posts from previous: Sort by