题目描述

智伯下令引汾水灌城，晋阳城墙被水浸泡，眼看就要倒塌。城中百姓架起木筏逃生，粮仓被淹，情况十分危急。赵襄子站在城头，望着滔滔洪水，心中对城里剩余的粮食数量万分焦急。

现给定整数 $n$，粮仓初始存粮为 $n!$ 石，守军每日固定消耗 $2026$ 石粮食。当存粮不足 $2026$ 石时，停止消耗。请计算最终粮仓剩余的粮食数量，即 $n! \bmod 2026$ 的值。

其中 $x \bmod y$ 表示 $x$ 对 $y$ 取模的结果。

输入格式

一行一个整数 $n(1 \le n \le 10^6)$。

输出格式

一行一个整数，表示答案。

1000

596