现给定整数 nnn，粮仓初始存粮为 n!n!n! 石，守军每日固定消耗 202620262026 石粮食。
当存粮不足 202620262026 石时，停止消耗。
请计算最终粮仓剩余的粮食数量，即 n! mod 2026n! \bmod 2026n!mod2026 的值。
其中 x mod yx \bmod yxmody 表示 xxx 对 yyy 取模的结果。
一行一个整数 n(1≤n≤106)n(1 \le n \le 10^6)n(1≤n≤106)。
一行一个整数，表示答案。
1000
596
在下列比赛中:
码蹄杯模拟赛（二）
使用您的 tarjanoj 通用账户
