Given a positive integer n. Find the number of positive divisors for n! (factorial of the number n).

For example, if n = 4, then n! = 4 * 3 * 2 * 1 = 24. This number has the following divisors: 1, 2, 3, 4, 6, 8, 12, 24. Thus, the desired amount of divisors equals to 8.

Input

One integer n (1 ≤ n ≤ 45).

Output

Print the number of divisors for n!