被数位和整除

题目描述

正整数 $n$ 的「数位和」定义为 $n$ 的十进制表示中各位数字之和。例如，$2024$ 的数位和是 $2+0+2+4=8$。

正整数 $n$ 被称为「好整数」，当 $n$ 能被它的数位和整除。例如，$2024$ 能被其数位和 $8$ 整除，所以 $2024$ 是好整数。

给定正整数 $N$，请计算不超过 $N$ 的好整数的个数。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出不超过 $N$ 的好整数的个数。

样例

20

13

不超过 $20$ 的好整数有 $13$ 个：$1,2,3,4,5,6,7,8,9,10,12,18,20$。

2024

409

9876543210

547452239

数据范围

• $1 \le N \le 10^{14}$
• $N$ 是整数。