#include<iostream>
#include<bits/stdc++.h>
using namespace std;
//#define MOD  1
#define ft first
#define sd second
#define VI vector<int>
#define VLL vector<long long int>
#define PII pair<int,int>
#define pb push_back
#define rsz(v,n) v.resize(n)
// input and output
#define scan(x) scanf("%d",&x)
#define scanll(x) scanf("%lld",&x)
#define ll long long int
#define rep(i,x,y) for(i=x;i<y;i++)
#define print(x) printf("%d\n",x)
#define printll(x) printf("%lld\n",x)
#define all(v) v.begin(),v.end()
#define ms(v) memset(v,0,sizeof(v))
ll fact[587117+10];
ll MOD=109546051211LL;
void preprocess()
{
	fact[0]=1;
	for(int i=1;i<587117;i++)
	 fact[i]=((ll)i*fact[i-1])%MOD;
}
int main(){
 //MOD*=186583;
 preprocess();
 ll t;
 cin>>t;
 if(t>=587117) cout<<0<<endl;
 else{
 
 	ll ans=1;
 	for(int i=1;i<=t;i++)
 	{
 		ans=(ans*fact[i])%MOD;
 	}
 	cout<<ans<<endl;
 }
 return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vI2RlZmluZSBNT0QgIDEKI2RlZmluZSBmdCBmaXJzdAojZGVmaW5lIHNkIHNlY29uZAojZGVmaW5lIFZJIHZlY3RvcjxpbnQ+CiNkZWZpbmUgVkxMIHZlY3Rvcjxsb25nIGxvbmcgaW50PgojZGVmaW5lIFBJSSBwYWlyPGludCxpbnQ+CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgcnN6KHYsbikgdi5yZXNpemUobikKLy8gaW5wdXQgYW5kIG91dHB1dAojZGVmaW5lIHNjYW4oeCkgc2NhbmYoIiVkIiwmeCkKI2RlZmluZSBzY2FubGwoeCkgc2NhbmYoIiVsbGQiLCZ4KQojZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQKI2RlZmluZSByZXAoaSx4LHkpIGZvcihpPXg7aTx5O2krKykKI2RlZmluZSBwcmludCh4KSBwcmludGYoIiVkXG4iLHgpCiNkZWZpbmUgcHJpbnRsbCh4KSBwcmludGYoIiVsbGRcbiIseCkKI2RlZmluZSBhbGwodikgdi5iZWdpbigpLHYuZW5kKCkKI2RlZmluZSBtcyh2KSBtZW1zZXQodiwwLHNpemVvZih2KSkKbGwgZmFjdFs1ODcxMTcrMTBdOwpsbCBNT0Q9MTA5NTQ2MDUxMjExTEw7CnZvaWQgcHJlcHJvY2VzcygpCnsKCWZhY3RbMF09MTsKCWZvcihpbnQgaT0xO2k8NTg3MTE3O2krKykKCSBmYWN0W2ldPSgobGwpaSpmYWN0W2ktMV0pJU1PRDsKfQppbnQgbWFpbigpewogLy9NT0QqPTE4NjU4MzsKIHByZXByb2Nlc3MoKTsKIGxsIHQ7CiBjaW4+PnQ7CiBpZih0Pj01ODcxMTcpIGNvdXQ8PDA8PGVuZGw7CiBlbHNlewogCiAJbGwgYW5zPTE7CiAJZm9yKGludCBpPTE7aTw9dDtpKyspCiAJewogCQlhbnM9KGFucypmYWN0W2ldKSVNT0Q7CiAJfQogCWNvdXQ8PGFuczw8ZW5kbDsKIH0KIHJldHVybiAwOwp9