Background

Special for beginners, ^_^

Description

用递归算法，求 $N!$ 的精确值( $N$ 以一般整数输入)。

Format

Input

一个整数 $N\,(1 \le N \le 40)$。

Output

输出 $N!$ 的结果，格式如样例，中间不含空格。

Samples

10

10!=3628800

Limitation

1s, 1024KiB for each test case.