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