ID: 1008

Type: Default

1000ms

128MiB

Difficulty: 8

Uploaded By:

Tags>

NOI-OJ

循环结构

其他

数学

描述

求阶乘和 s=1!+2!+3!+...+n! 的最后6位（不包括前导0）。其中n!=123*...*n，就是n的阶乘。

输入

一行一个正整数n，n<=1000000。

输出

只有一行一个整数

样例输入

样例输出