Для заданного натурального числа N определить общее количество натуральных чисел, которые являются делителями числа N! (N факториал). Результат выдать по модулю 1000000009.
В единственной строке число N (N ≤ 1000).
В единственной строке – ответ задачи.