Люди, покупающие какие-либо билеты, часто пытаются понять, на сколько счастливый билет им попался. При этом определения счастья бывают различные. В общественном транспорте Кирова для нумерации билетов используются числа от 1 до n. Витя считает билет счастливым, если его номер делится на сумму его цифр. Помогите Вите определить количество счастливых билетов.
Входные данные
На вход подается число n (1 ≤ n ≤ 10
12).
Выходные данные
Выведите количество счастливых билетов в диапазоне от 1 до n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
100
|
33
|