取模运算是计算机里最常见的运算符之一。现在给你一个非负整数n，需要你计算n的阶乘对2018取模的结果。


任何大于等于1 的自然数n 阶乘（n!）表示方法：。

其中：0！=1。

 注：(a * b) % p = ((a % p) * (b % p)) % p  

输入

输入一个非负整数n（0 <= n <= 1000）。

输出

计算出n!%2018的结果。

样例输入

3

样例输出

6