Sum of Digits Divisible by 5

Given the range from $1$ to $202504$ (inclusive), count the number of integers whose sum of digits is divisible by $5$.

For example, the numbers $5$, $19$, and $8025$ satisfy this condition because:

• $5 = 5$, and $5 \equiv 0 \pmod5$
• $1 + 9 = 10$, and $10 \equiv 0 \pmod5$
• $8 + 0 + 2 + 5 = 15$, and $15 \equiv 0 \pmod5$

Output the count of such numbers.

inputFormat

This problem does not require any input. You may ignore any input if provided.

outputFormat

Output a single integer representing the count of numbers between 1 and 202504 whose digits sum to a multiple of 5.

sample

dummy_input_1

40500