问题描述

给定一个整数 $n$，请你计算 $n!$（阶乘），并对 $114514$ 取模。

其中： $n! = 1 \times 2 \times 3 \times \cdots \times n$

输入格式

输入一行，包含一个整数 $n$。

输出格式

输出一个整数，表示 $n! \bmod 114514$ 的结果。

样例输入

5

样例输出

120

说明

样例中：

$5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$

$120 \bmod 114514 = 120$

评测数据规模

对于所有数据，$1 \le n \le 100$。