Делители факториала 3
(Время: 0,5 сек. Память: 32 Мб Сложность: 93%)
Алексей на уроке математики изучал тему факториала, а на предыдущем уроке количество делителей числа.
Помогите Алексею найти количество делителей факториала числа N по модулю M.
Входные данные
В первой строке входного файла находится два натуральных числа N и M (1 ≤ N ≤ 1011; 1 < M ≤ 1012).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 100 | 30 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
