{"problem":{"name":"Digit Sum Divisible","description":{"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$.   A positive integer $n$ is called ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":10000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc336_e"},"statements":[{"statement_type":"Markdown","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$?\n\n## Constraints\n\n*   $1 \\leq N \\leq 10^{14}$\n*   $N$ is an integer.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc336_e","tags":[],"sample_group":[["20","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$."],["2024","409"],["9876543210","547452239"]],"created_at":"2026-03-03 11:01:14"}}