n = input()
mult = 1
fac = 1
for i in range(0,n):
fac *= (i+1)%109546051211
mult = (mult * fac) %109546051211
print mult
biA9IGlucHV0KCkKbXVsdCA9IDEKZmFjID0gMQpmb3IgaSBpbiByYW5nZSgwLG4pOgoJZmFjICo9IChpKzEpJTEwOTU0NjA1MTIxMQoJbXVsdCA9IChtdWx0ICogZmFjKSAlMTA5NTQ2MDUxMjExCgkKcHJpbnQgbXVsdAoK