#include <stdio.h>
#define MOD 1000000007U
unsigned factorial(unsigned n) {
unsigned long long r = n;
while (--n) {
r = (r * n) % MOD;
}
return r;
}
int main(void) {
factorial(10000000);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1PRCAxMDAwMDAwMDA3VQoKdW5zaWduZWQgZmFjdG9yaWFsKHVuc2lnbmVkIG4pIHsKCXVuc2lnbmVkIGxvbmcgbG9uZyByID0gbjsKCXdoaWxlICgtLW4pIHsKCQlyID0gKHIgKiBuKSAlIE1PRDsKCX0KCXJldHVybiByOwp9CgppbnQgbWFpbih2b2lkKSB7CglmYWN0b3JpYWwoMTAwMDAwMDApOwoJcmV0dXJuIDA7Cn0K