p03796 AtCoder Beginner Contest 055 - Training Camp
Snuke loves working out. He is now exercising N times.

Before he starts exercising, his power is 1. After he exercises for the i-th time, his power gets multiplied by i.

Find Snuke's power after he exercises N times. Since the answer can be extremely large, print the answer modulo 10^{9}+7.

Constraints

* 1 ≤ N ≤ 10^{5}

Input

The input is given from Standard Input in the following format:


N


Output

Print the answer modulo 10^{9}+7.

Examples

Input

3


Output

6


Input

10


Output

3628800


Input

100000


Output

457992974
```python
a = 1
for i in range(1,int(input())+1):
    a = (a*i)%(10**9+7)
print(a)


```