Last visit was: 28 Apr 2024, 19:59 It is currently 28 Apr 2024, 19:59

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
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 92977
Own Kudos [?]: 619741 [9]
Given Kudos: 81613
Send PM
Manager
Manager
Joined: 04 Mar 2020
Posts: 134
Own Kudos [?]: 129 [3]
Given Kudos: 304
Location: India
GMAT 1: 640 Q47 V30
Send PM
Intern
Intern
Joined: 06 Mar 2021
Posts: 18
Own Kudos [?]: 6 [0]
Given Kudos: 29
Send PM
Manager
Manager
Joined: 08 Dec 2023
Posts: 209
Own Kudos [?]: 29 [0]
Given Kudos: 1165
Location: India
Concentration: Strategy, Operations
GPA: 4
WE:Engineering (Tech)
Send PM
Re: A computer is programmed to multiply consecutive even integers 2*4*6*8 [#permalink]
Hunter2021 wrote:
Shrey08 wrote:
Bunuel wrote:
A computer is programmed to multiply consecutive even integers 2*4*6*8*…*n until the product is divisible by 2013, What is the value of n?

A. 22
B. 38
C. 62
D. 122
E. 672


\(\frac{(2*4*6*8*…*n)}{2013}\)

2013 can be factorized = 3*11*61

\(\frac{(2*4*6*8*…*n)}{3*11*61}\)

the value of n should be such that all the integers in the denominator are cancelled.

For n = 122 we will get 3, 11, 61 at least once in the numerator.

n=122 = 61*2

\(\frac{(2*4*6*8*…*22*...*122)}{3*11*61}\)

here we can get a 3 from 6, 11 from 22 and 61 from 122

Option D



This also makes logical sense as all the prime factors are odd but we are looking for an even number.
Since the denominator has to include all the prime factors of the numerator to be a divisor the numerator will have to have at least a multiple of 3, 11, 61.
Then we can already eliminate A,B,C as they are too small.
122 works as its a multiple of 61 and and the prime factors 3 and 11 are covered by 6 and 22 in the numerator as mentioned above by Shrey08.
In my opinion E would also work but its not necessary as we are looking for the minimum required number.

Correct me if I am wrong.
Cheers, Hunter


I agree, 122=61*2 hence we would select that as the smallest possible even number that fits out of all the options.
GMAT Club Bot
Re: A computer is programmed to multiply consecutive even integers 2*4*6*8 [#permalink]
Moderators:
Math Expert
92977 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne