Divisibility

How many numbers below 10^15 can be divided by sum of their digits? For example, 54 is such a number, the sum of its digits is 5+4=9, 9 can divide 54. Answer format: number Example: 32 if below 10^2 or 11871 if below 10^5 [My timing: 6s]