Cho số nguyên dương ~N~. Giai thừa ~N~ ký hiệu là ~N!~ và là tích của các số tự nhiên từ ~1~ tới ~N~. Gọi ~T~ là số lượng ước lớn hơn ~1~ của ~N!~. Ví dụ ~N = 4~, ta có 4! = 24. Như vậy 4! có 7 ước lớn hơn 1 là: 2, 3, 4, 6, 8, 12 và 24.

Yêu cầu

Hãy xác định T

Input

• Một dòng duy nhất là số ~N~ ~(N \le 20)~, trong đó ~50%~ số lượng test có ~N \le 10~,

Output

• Một dòng duy nhất là yêu cầu của bài toán

Ví dụ

Input

4

Output

7