Background

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

Format

Input

一行一个整数$n$,

Output

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

Samples

10

3628800

Limitation

$1 <= n <= 10^6$