分数: 525 点
问题陈述
的 数字总和 为正整数 n 定义为十进制数中的数字之和 n。例如,数字和 2024 is 2+0+2+4=8.
正整数 n 被称为 好整数 当 n 可被其数字和整除。例如, 2024 是一个很好的整数,因为它可以被其数字和整除 8.
给你一个正整数 N。有多少个好整数小于或等于 N?
约束
- 1 \leq N \leq 10^{14}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印小于或等于的好整数的数量 N.
示例输入 1
20
示例输出 1
13
有 13 小于或等于的好整数 20: 1,2,3,4,5,6,7,8,9,10,12,18,20.
示例输入 2
2024
示例输出 2
409
示例输入 3
9876543210
示例输出 3
547452239