← 返回题目列表

AtCoder · abc336_e

H. 数字和可除

中文机器翻译题面 查看原题

分数: 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