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}.
Input example #1
10
Output example #1
44828253360