{"raw_statement":[{"iden":"problem statement","content":"The **digit sum** of a positive integer $n$ is defined as the sum of the digits in the decimal notation of $n$. For example, the digit sum of $2024$ is $2+0+2+4=8$.  \nA positive integer $n$ is called a **good integer** when $n$ is divisible by its digit sum. For example, $2024$ is a good integer because it is divisible by its digit sum of $8$.  \nYou are given a positive integer $N$. How many good integers are less than or equal to $N$?"},{"iden":"constraints","content":"*   $1 \\leq N \\leq 10^{14}$\n*   $N$ is an integer."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"20"},{"iden":"sample output 1","content":"13\n\nThere are $13$ good integers less than or equal to $20$: $1,2,3,4,5,6,7,8,9,10,12,18,20$."},{"iden":"sample input 2","content":"2024"},{"iden":"sample output 2","content":"409"},{"iden":"sample input 3","content":"9876543210"},{"iden":"sample output 3","content":"547452239"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}