Smith Numbers

A Smith number is a composite number whose digit sum is equal to the sum of the digits of its prime factors.

One example of a Smith number is the number 666 = 2 × 3 × 3 × 37, since 6 + 6 + 6 = 2 + 3 + 3 + (3 + 7) = 18.

Print all the Smith numbers from 0 to 10,000 inclusive, each on their own line.

External links: OEIS A006753, Rosetta Code, Wikipedia