Coding is the closest thing we have to superpower !

2560 : 数学-同余定理
描述

求出N!的值,结果对19260817取余。

输入

一个正整数N(N≤10000000).

输出

N!对19260817取余后的答案。

样例

输入

6

输出

720

输入

12345

输出

1006333
标签
语言:
主题: