Для заданого натурального числа N визначити загальну кількість натуральних чисел, які є дільниками числа N! (N факторіал). Результат вивести за модулем 1000000009.
У єдиному рядку число N (N \leq 1000).
У єдиному рядку – відповідь до задачі.
Приклад 1