Calculate N! = 1×2×...×(N-1)×N. Note the number may exceed the range of integer or long long data type. Need to define a data structure to store the computed results.
There are multiple test cases. Each test case is in a line, containing a number N (1<= N <= 114). The input terminates when N=0.
For each case, output N!