ID: 252

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Background

给你一个整数 $n$ , 去计算 $n!$ , 输出结果对1000000007求模

Format

Input

一行一个整数 $n$ ,

Output

输出一个整数表示 $n!$

Samples

Limitation

$1 <= n <= 10^6$