Learn / Library / Brainteasers
Sevens inside sevens
How many integers from to are divisible by and also have a digit sum divisible by ?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
The digit sum of a number below is at most , so only a few digit sums are possible.
Solution
- A number from to has digit sum at most , and has digit sum , so the digit sum must be , or .
- Among multiples of with digit sum we find , , , , and , which is numbers.
- With digit sum we find , , , , , , , , , and , which is numbers.
- With digit sum we find , , and , which is numbers, so the total is .
Answer: