Конкатенація оцінок#2847

Конкатенація оцінок

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

За її видатні досягнення Ірі довірили читати лекції молодшим студентам. Маючи добрий досвід відволікання на сторонні речі під час занять (як у задачі A), Іра знайшла собі нове заняття. Скориставшись тим, що студенти писали тест і віддали їй усі свої залікові книжки, вона почала шукати закономірності в їхніх оцінках.

Викладачі в університеті, слід сказати, досить суворі. По-перше, вони ніколи не ставлять оцінку 100. По-друге, вони ніколи не вписують оцінку до залікової, якщо вона там уже є.

Таким чином, у кожній заліковці Іра бачила шість різних оцінок від 10 до 99. Замість того, щоб вписати туди сьому оцінку, вона об'єднувала ці шість оцінок у рядок та ділила отримане число на своє улюблене число. Саша, пропускаючи свою пару лише для того, щоб подивитися лекцію Іри, помітив, що відбувається.

— Знаєш, існує досить багато комбінацій оцінок, які діляться на твоє улюблене число. — Десь три? — Іра запитала з ледь прихованою іронією. — Не зовсім — у нашому університеті не вистачить студентів. — Ото вже.

Вхідні дані

Дано улюблене число Іри (1 \leq I \leq 100).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading