AT_abc336_e [ABC336E] Digit Sum Divisible

Description

[problemUrl]: https://atcoder.jp/contests/abc336/tasks/abc336_e 正整数 $ n $ の **桁和** を、$ n $ を $ 10 $ 進法で表したときの各桁の和として定義します。例えば $ 2024 $ の桁和は $ 2+0+2+4=8 $ です。 正整数 $ n $ が $ n $ の桁和で割り切れる時、$ n $ を **良い整数** と呼びます。例えば $ 2024 $ はその桁和である $ 8 $ で割り切れるので良い整数です。 正整数 $ N $ が与えられます。$ N $ 以下の良い整数は全部で何個ありますか?

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{14} $ - $ N $ は整数 ### Sample Explanation 1 $ 20 $ 以下の良い整数は $ 1,2,3,4,5,6,7,8,9,10,12,18,20 $ の $ 13 $ 個です。