Делители числа N! по модулю
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Для заданного натурального числа N определить общее количество натуральных чисел, которые являются делителями числа N! (N факториал). Результат выдать по модулю 1000000009.
Входные данные
В единственной строке число N (N ≤ 1000).
Выходные данные
В единственной строке – ответ задачи.
Примеры
Ввод #1
Ответ #1
Отправки 807
Коэффициент принятия 26 %