Делители факториала 2
(Время: 2 сек. Память: 64 Мб Сложность: 77%)
Алексей на уроке математики изучал тему факториала, а на предыдущем уроке количество делителей числа.
Помогите Алексею найти количество делителей факториала числа N по модулю M.
Входные данные
В первой строке входного файла INPUT.TXT находится натуральное число Q - количество запросов (1 ≤ Q ≤ 100).
Далее в Q строках по два натуральных числа Ni и Mi (1 ≤ Ni ≤ 108; 1 < Mi ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT на каждый запрос выведите ответ на задачу через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
2 100
4 100
6 100 | 2 8 30 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
