When the positive integer x is divided by each of 4, 5, 6, and 7, it has a remainder of 3. What is the sum of the three smallest possible values of x?
When the positive integer x is divided by each of 4, 5, 6, and 7,
it has a remainder of 3.
What is the sum of the three smallest possible values of x?
x≡3(mod4)x≡3(mod5)x≡3(mod6)x≡3(mod7)
sum=(3+0×lcm(4, 5, 6, 7))+(3+1×lcm(4, 5, 6, 7))+(3+2×lcm(4, 5, 6, 7))sum=3+(3+420)+(3+2×420)sum=3+423+843sum=1269