Scott老师本想教小朋友们学习等差数列求和的方法，奈何出题时因为初心大意写题时把所有的样题中的'+'号打成了'*'号， 这下三年级的小朋友就彻底做不了了，所以Scott老师就把题目甩给了你，让你来完成这些题目。 鉴于多数连乘会使得答案数字很大，帅气又善良的Scott老师特地为你降低了难度，你仅需要输出答案中后四位非零数字 的结果即可。
输入仅一行，包含一个整数，， 请你求解出1* 2 * 3*...*的后四位非零结果。
一行，后四位非零结果。（末位的所有零都应删掉，其他零则保留。）
样例输入
25
样例输出
5984
样例解释
1 * 2 * 3 ... 24 * 25=15511210043330985984000000，祛除末位零保留后四位即为5984.
1<=<=100,000。