Задачі
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}.
Вхідні дані #1
10
Вихідні дані #1
44828253360