#include #include #include using namespace std; using ll = unsigned long long int; int main(void){ ll n; cin >> n; ll res = 1; for(int i = 1; i <= n; i++){ if(i >= 1000000){ res %= 1000000; res *= (i%1000000); }else res *= i; res %= 1000000000000; } cout << res << endl; }