Author 
Message 
Manager
Joined: 19 Dec 2007
Posts: 86

When 777 is divided by positive integer n, the remainder is [#permalink]
Show Tags
03 Apr 2008, 04:42
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 repost 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

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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. Please read this before posting in GMAT Club Tests forum 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: 208
Concentration: Finance, Strategy

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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 answer D



CIO
Joined: 02 Oct 2007
Posts: 1218

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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. Please read this before posting in GMAT Club Tests forum 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: 3357
Location: New York City
Schools: Wharton'11 HBS'12

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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: 3357
Location: New York City
Schools: Wharton'11 HBS'12

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 05: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. Please read this before posting in GMAT Club Tests forum 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: 3357
Location: New York City
Schools: Wharton'11 HBS'12

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 06: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: 86

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 06:28
Thank you OA is indeed D



CEO
Joined: 21 Jan 2007
Posts: 2739
Location: New York City

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 12: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 answer D 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: 3583
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: PS: division with remainder 777 [#permalink]
Show Tags
03 Apr 2008, 16: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 musthave app especially if you aim at 700+  PrepGame



Manager
Joined: 19 Dec 2007
Posts: 86

Re: PS: division with remainder 777 [#permalink]
Show Tags
04 Apr 2008, 03: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: 3583
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: PS: division with remainder 777 [#permalink]
Show Tags
04 Apr 2008, 04:02
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 musthave app especially if you aim at 700+  PrepGame



Manager
Joined: 19 Dec 2007
Posts: 86

Re: PS: division with remainder 777 [#permalink]
Show Tags
04 Apr 2008, 04: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, 04:21






