Given a natural number , calculate the total number of natural numbers that are divisors of (N factorial). Provide the result modulo .
The input consists of a single line containing the number (N \leq 1000).
Output a single line with the answer to the problem.
Example 1