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