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