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%