eolymp
bolt
Try our new interface for solving problems
Məsələlər

Concatenation of credits

Concatenation of credits

Ире за ее выдающиеся достижения доверили вести пары у младшекурсников. Имея неплохой опыт занятия на парах посторонними вещами (\href{/problems/2845}{задача А}), Ира нашла себе другое развлечение. Пользуясь тем, что студенты писали зачет и сдали ей все зачетки, она стала искать закономерности в их оценках. Преподаватели в университете, надо сказать, суровые. Во-первых, \textbf{100} баллов принципиально не ставят. А во-вторых, они никогда не поставят в зачётку оценку, которая там уже есть. Таким образом, Ира видела в каждой зачётке шесть разных оценок от \textbf{10} до \textbf{99}. И вместо того, чтобы поставить туда седьмую, она конкатенировала эти шесть оценок и делила на своё любимое число. Саша, прогуливающий свою пару ради того, чтобы поприсутствовать на ириной, следил за происходящим. --- \textit{Знаешь, комбинаций оценок, делящихся на это твое любимое число без остатка, довольно много}. --- \textit{Аж три}? --- спросила Ира с плохо скрываемой издёвкой. --- \textit{Не совсем --- у нас в университете студентов не хватит}. --- \textit{Ну-ну}. \InputFile Дано единственное любимое ирино число \textbf{I} (\textbf{1} ≤ \textbf{I} ≤ \textbf{100}). \OutputFile Вывести количество способов выбрать упорядоченную шестерку различных двузначных чисел такую, что их конкатенция делится на \textbf{I}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
10
Çıxış verilənləri #1
44828253360