Задачи
Делители числа N! по модулю
Делители числа N! по модулю
Для заданного натурального числа \textbf{N} определить общее количество натуральных чисел, которые являются делителями числа \textbf{N!} (\textbf{N} факториал). Результат выдать по модулю \textbf{1000000009}.
\InputFile
В единственной строке число \textbf{N }(N ≤ \textbf{1000}).
\OutputFile
В единственной строке -- ответ задачи.
Входные данные #1
1
Выходные данные #1
1
Объяснение: 4!=1*2*3*4=24, а число 24 имеет ровно 8 делителей: 1,2,3,4,6,8,12,24.