#8385. 连续乘法 普及−

Scott老师本想教小朋友们学习等差数列求和的方法，奈何出题时因为初心大意写题时把所有的样题中的'+'号打成了'*'号，这下三年级的小朋友就彻底做不了了，所以Scott老师就把题目甩给了你，让你来完成这些题目。 鉴于多数连乘会使得答案数字很大，帅气又善良的Scott老师特地为你降低了难度，你仅需要输出答案中后四位非零数字 的结果即可。

输入仅一行，包含一个整数，， 请你求解出1* 2 * 3*...*的后四位非零结果。

一行，后四位非零结果。（末位的所有零都应删掉，其他零则保留。）

样例输入

25

样例输出

5984

样例解释

1 * 2 * 3 ... 24 * 25=15511210043330985984000000，祛除末位零保留后四位即为5984.

1<=<=100,000。