Vlad își dorește să afle cât mai multe despre operația modulo și rezultatele sale. În același timp, ar vrea să calculeze niște factoriale. Pentru că valoarea factorialului unui număr poate fi mare, el își dorește să calculeze factorialul mai multor numere, modulo o anumită valoare. Astfel, el citește un număr întreg $n$ de la tastatură și dorește să determine numărul $n!\ \%\ MOD$, unde $MOD = 10^9 + 7$. Ajutați-l să calculeze corect această valoare!

Cerință

Corectați programul scris de Vlad. Acesta se află aici sau în secțiunea „Atașamente” din lateral.

Date de intrare

$n$ — numărul al cărui factorial modulo $MOD$ se dorește a se calcula. Acest număr este întreg din intervalul $[1, 100\ 000]$.

Date de ieșire

$val$ — valoarea $n!\ \%\ MOD$.

Exemplu

stdin

5

stdout

120

Explicație

$5! = 120$ iar $120\ \% MOD\ = 120$ întrucât $120$ este un număr mai mic decât $MOD$ ($10^9 + 7$).