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