Nhập vào số nguyên dương n. In ra số dư của n! * (1 + 1/2 + ... + 1/n) khi chia cho 10^9+7.
Input:
Gồm 1 số nguyên dương n duy nhất (1<=n<=10^5).
Ví dụ:
3
Output
11
3!*(1+1/2+1/3) = 6* (11/6) = 6