该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

每次乘法计算的时候去掉乘法结果中所有的零,给出n，求以此方法计算出的n的阶乘。
比如当n等于6的时候
1*2=2
2*3=6
6*4=24
24*5=120 //这里要把所有的零去掉变成12
12*6=72

Format

Input

一个自然数n (0<=n<=150)

Output

一个大整数，为计算结果

Sample1

Input

0

Output

1

Sample2

Input

5

Output

12

Sample3

Input

6

Output

72

Limitation

各个测试点1s，128MiB内存空间。

Hint

Source

Vijos Original