#118. 阶乘求和

阶乘求和

问题描述

给定一个 NN,问 1!+2!+3!+4!+...+(N1)!+N!1!+2!+3!+4!+...+(N-1)!+N! 的末尾 99 个数字是多少?

输入格式

输入一个整数 NN(15N1018)(15\le N\le 10^{18})

输出格式

输出一个整数表示 N!N! 的末尾 99 个数字。

样例输入

20

样例输出

111820313