SP15655 FACTMUL - Product of factorials

Description

You need to find the product of first n factorials 1! \* 2! \* ... \* n! modulo 109546051211.

Input Format

One integer n (1

Output Format

The answer.