6 Digit Number Puzzle

Explanation-
XXXXX1 is always divisible by 1, so we have 5! numbers.
XXXXX2 is always divisible by 2, so we have 5! numbers.
XXXXX3 is always divisible by 3 (sum of digits is always 21), so we have 5! numbers.
XXXXY4 is divisible by 4 only if Y is 2 or 6, so we have 2 \times 4! numbers.
XXXXX5 is always divisible by 5, so we have 5! numbers.
XXXXX6 is always divisible by 6 (even number divisible by 3), so we have 5! numbers.

So total number of numbers with required property

= 5 \times 5! + 2\times 4! = 600 + 48 = 648 numbers.