eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
10
Вихідні дані #1
44828253360