#include using namespace std; typedef long long ll; int main() { ll n; cin>>n; if (n>=50) puts("000000000000"); else { ll p=1; for (int i=2;i<=n;i++) p=p*i%1000000000000; if (n>=15) cout<