问题2200--爱嘚瑟的小明

2200: 爱嘚瑟的小明

时间限制: 1 Sec  内存限制: 128 MB
提交: 578  解决: 213
[提交] [状态] [讨论版] [命题人:]
题目描述

聪明的小明喜欢以神童自居,总喜欢炫耀自己能口算各种数学问题,爱嘚瑟的小明快要引起众怒了,老师也想教训以下小明,决定给小明出一道口算算不出来的题,给定一个整数m计算m!(0<m<10000),在计算阶乘的过程中,如果累乘的数是5的倍数,跳过,小明看了半天也没有算出答案,老师又降低难度,只要说出结果的后6位就就行了,可小明还是算不出来,你就帮小明解一下这道题吧? 

输入

输入一个整数m。

输出


输出m!的后6位,不足6位前面补0


样例输入 Copy
3
样例输出 Copy
000006
来源/分类