问题描述

正整数 $n$ 的数字和定义为其十进制表示中各位数字之和。例如，$2024$ 的数字和为 $2+0+2+4=8$。
如果一个正整数 $n$ 能被其数字和整除，则称其为好数。例如，$2024$ 是一个好数，因为它能被其数字和 $8$ 整除。
给定一个正整数 $N$，请计算小于或等于 $N$ 的好数的个数。

输入格式

一行一个整数 $N$

输出

输出小于或等于 $N$ 的好数的个数。

样例输入 1

20

样例输出 1

13

小于或等于 $20$ 的好数有 $13$ 个：$1,2,3,4,5,6,7,8,9,10,12,18,20$。

样例输入 2

2024

样例输出 2

409

样例输入 3

9876543210

样例输出 3

547452239

数据规模

$100\%$ 的数据：$1 \leq N \leq 10^{14}$。

其中 $30\%$ 的数据：$1 \le N \le 3000$