可怜的小明还是小学生，编程教练就给他出了一道题。这道题给出了一个n和p，让他求(1!+2!+3!+…+n!) mod p的值。小明算了一个小时都没算完，他已经崩溃了。于是他找到了你，想让你帮忙解决这道疯狂的题。
注：n!表示n的阶乘，即1×2×⋯×n
输入文件只有一行，包含两个正整数n和p。
输出文件只有一行，即为式子的值。
5 1000
153
7 10
3
[数据范围] 对于100%的数据，1≤n≤10^16，1≤p≤10000000。