# Winnie the Pooh

Easy

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

Winnie the Pooh sent a parcel - `K`

liters of honey. At first he tried to pour it in barrels to 2 liters, but the thing - 1 liter left. Then he tried to pour it in barrels for 3 liters, and again left 2 liters. And so on, until he poured honey in barrels to `N`

liters, and he left the N-1 liter of honey. Determine what is the minimum amount of honey can send Winnie.

## Input

The only string that contains an integer `N`

(`2 ≤ N ≤ 19`

).

## Output

Print the required number of `K`

.

## Examples

Input #1

Answer #1

Submissions 923

Acceptance rate 28%