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