Divisors of the number N! modulo#3662

Divisors of the number N! modulo

1 second
64 megabytes
Easy

Given a natural number , calculate the total number of natural numbers that are divisors of (N factorial). Provide the result modulo .

Input

The input consists of a single line containing the number (N \leq 1000).

Output

Output a single line with the answer to the problem.

Examples

Example 1

Loading
Loading