聪明的小明喜欢以神童自居，总喜欢炫耀自己能口算各种数学问题，爱嘚瑟的小明快要引起众怒了，老师也想教训以下小明，决定给小明出一道口算算不出来的题，给定一个整数m计算m!（0例如：计算6的阶乘是1*2*3*4*6，跳过5，结果是144。

小明看了半天也没有算出答案，老师又降低难度，只要说出结果的后6位就就行了，可小明还是算不出来，你就帮小明解一下这道题吧？

输入一个整数m。

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