Problem #347
Magic Number
Athlestan is new to the maths class, his maths tutor assigned him a very hard problem and you need to help him in order for him to pass his class. Athlestan needs to find the smallest 10 digit number such that the sum of its digits is divisible by 7 and the number itself is divisible by 3. You are his only hope, please help him.