10!

Interview

Time limit2sMemory limit1024 MB

Summary

Given N from 10 to 17, print how many weeks N! seconds equals, using 6 weeks as 3628800 seconds.

Level: Easy2 of 10
Topics: Math, Implementation
Solved: No attempts yet

Problem

$10!$ seconds is exactly 6 weeks. $10!$ seconds is $1\times 2\times 3\times \cdots \times 9\times 10 = 3\,628\,800$ seconds, and 6 weeks is also $7\times 6\times 24\times 60\times 60 = 3\,628\,800$ seconds.

Write a program that computes how many weeks $N!=1\times 2\times 3\times \cdots \times N-1\times N$ seconds is.

Input

The first line contains an integer $N$ . $(10 \leq N \leq 17)$

Output

Print how many weeks $N!$ seconds is equal to.

Hint

On the judge, the int type can store integers up to $2^{31}-1=2\,147\,483\,647$ . The long long type in C/C++ and the long type in Java can store integers up to $2^{63}-1=9\,223\,372\,036\,854\,775\,807$ .

Examples2

Example 1
Input
```
10
```
Expected output
```
6
```
Example 2
Input
```
17
```
Expected output
```
588107520
```