Цікаве число#4965

Цікаве число

1 секунда
128 мегабайтів
Дуже легка

Вася називає -значне число (без провідних нулів) "цікавим", якщо воно ділиться як на число, утворене з перших його цифр, так і на число, утворене з останніх його цифр. Наприклад, число є "цікавим", а число — ні. Вася хоче дізнатися, скільки існує -значних "цікавих" чисел. Допоможіть йому це з'ясувати!

Вхідні дані

Одне ціле число (1 \le n \le 10000).

Вихідні дані

Виведіть кількість -значних чисел, які Вася вважає "цікавими".

Приклади

Приклад 1

Loading
Loading