Background

高精度阶乘问题。

Description

求5000以内数字的阶乘和（高精度乘低精度问题）

Format

Input

输入一个5000以内的整数n，0<=n<=5000

Output

输出n以内数字的阶乘和，比如输入4，输出24的和。

Samples

3

6

Limitation

0<=n<=5000