N!对10007取余

/*

Description

请求N！（N<=10000），输出结果对10007取余

输入

每行一个整数n，遇到-1结束。

输出

每行一个整数，为对应n的运算结果。

 

Sample Input

1

2

-1

 

Sample Output

1

2

*/

#include<stdio.h>

int main(void)
{
    int n,i,result;
    while((1 == scanf("%d",&n)) && -1 != n)
    {
         result = 1;
         for(i=1;i<=n;i++)
         {
              result = result * i % 10007;
         }

         printf("%d\n",result);
    }
    return 0;
}