输入若干个数字，输出它们的阶乘。请用函数计算阶乘。

这里的阶乘$n!= 1 \times 2 \times \dots \times n$，比如$5!=1 \times 2\times 3 \times 4 \times 5=120$。

输入格式

共一行，包含若干个数，保证前面所有的数字在$1\sim 9$之间，最后一个数字是$0$，表示输入结束。

输出格式

共一行，输出若干个数字，按顺序表示对应的输入的数字的阶乘。最后一个数字$0$并不需要计算。

样例输入

3 2 1 0

样例输出

6 2 1

数据规模

对于$100\%$的数据，保证数字个数不会超过$100$个。