eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Concatenation of credits

Concatenation of credits

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Ире за ее выдающиеся достижения доверили вести пары у младшекурсников. Имея неплохой опыт занятия на парах посторонними вещами (задача А), Ира нашла себе другое развлечение. Пользуясь тем, что студенты писали зачет и сдали ей все зачетки, она стала искать закономерности в их оценках.

Преподаватели в университете, надо сказать, суровые. Во-первых, 100 баллов принципиально не ставят. А во-вторых, они никогда не поставят в зачётку оценку, которая там уже есть.

Таким образом, Ира видела в каждой зачётке шесть разных оценок от 10 до 99. И вместо того, чтобы поставить туда седьмую, она конкатенировала эти шесть оценок и делила на своё любимое число. Саша, прогуливающий свою пару ради того, чтобы поприсутствовать на ириной, следил за происходящим.

Знаешь, комбинаций оценок, делящихся на это твое любимое число без остатка, довольно много. — Аж три? — спросила Ира с плохо скрываемой издёвкой. — Не совсем — у нас в университете студентов не хватит. — Ну-ну.

Входные данные

Дано единственное любимое ирино число I (1I100).

Выходные данные

Вывести количество способов выбрать упорядоченную шестерку различных двузначных чисел такую, что их конкатенция делится на I.

Пример

Входные данные #1
10
Выходные данные #1
44828253360