Cho số nguyên dương n, bạn hãy lập trình tính số ước của n giai thừa

Input

Một dòng duy nhất chứa số nguyên dương n $(1<=n<={10}^4)$

Output

Số ước số nguyên dương của n giai thừa nhưng nó có thể rất lớn chúng ta chỉ lấy phần dư của nó chia cho ${10}^9+7$

Ví dụ 1

Input

4

Output

8

*Giải thích : * $4!=24$ có các ước nguyên dương $1,2,3,4,6,8,12,24$

Ví dụ 2

Input

1000

Output

972926972