eolymp
bolt
Try our new interface for solving problems
Problems

Concatenation of credits

Concatenation of credits

For her outstanding achievements, Ira was entrusted to read a lecture to students of lower courses. Having good experience in training on lectures of extraneous stuff (like ones from \href{/problems/2845}{problem A}), Ira found another thing to do. Using the fact that students were writing a test and gave her their student's record-books, she began to look for patterns in their marks. I must say that teachers at the university are tough. First, they'll never give you a \textbf{100} mark. And secondly, they never give you a mark which already exists in your student's record-book. Thus, in each student's record-book, Ira saw six diffrent ratings from \textbf{10} to \textbf{99}. And instead of putting there the seventh, she concatenated the six other marks and divided them by her favorite number. Sasha, who was watching the scene, said: --- \textit{You know, there are pretty many combinations of marks evenly divisible by your favourite number}. --- \textit{Hm... About three}? --- Ira said with ill-concealed derision. --- \textit{No. I don't think we have enough students in university.} --- \textit{Well, well.} \InputFile Only one number is given: Irina's favorite number \textbf{I} (\textbf{1} ≤ \textbf{I} ≤ \textbf{100}). \OutputFile Display the number of ways to choose an ordered six different two-digit numbers such that their concatenation is evenly divisible by \textbf{I}.
Time limit 1 second
Memory limit 256 MiB
Input example #1
10
Output example #1
44828253360