Winnie the Pooh#1967

Winnie the Pooh

1 second

64 megabytes

Easy

Winnie the Pooh received a parcel containing $K$ liters of honey. First, he tried to pour it into barrels of $2$ liters each, but $1$ liter was left. Then he tried to pour it into barrels of $3$ liters each, and $2$ liters were left. He continued this way, and finally poured the honey into barrels of $N$ liters each, and $N - 1$ N - 1 liters were left. Determine the minimal possible amount of honey $K$ that could have been sent to Winnie.

Input

The only line contains an integer $N$ ( $2 \leq N \leq 19$ 2 \leq N \leq 19).

Output

Print the required number $K$ .

Examples

Example 1

Loading

N - 1

2 \leq N \leq 19