数位和整除 - 代码源竞赛平台

题目描述

蜗蜗认为，如果一个正整数能够被它的十进制数位和整除，那么这个整数就是有趣的。

例如，$12$ 的数位和为 $1+2=3$，而 $12$ 能被 $3$ 整除，所以 $12$ 是有趣的。

给定一个正整数 $N$，请你求出 $1$ 到 $N$ 中有多少个有趣的整数。

输入格式

输入一行一个整数 $N$，表示需要统计的范围上界。

输出格式

输出一行一个整数，表示 $1$ 到 $N$ 中有趣的整数数量。

样例

20

13

样例解释

满足条件的整数为 $1,2,\ldots,9,10,12,18,20$，共有 $13$ 个。

数据范围

对于 100% 的数据，保证 $1\le N\le 10^{14}$。